使用集合的技巧:
看到Array就是数组结构,有角标,查询速度很快。
看到link就是链表结构,增删速度快,而且有特有方法。
addFirst; addLast; removeFirst(); removeLast(); getFirst();getLast();
看到hash就是哈希表,就要想要哈希值,就要想到唯一性,就要想到存入到该结构的中的元素必须覆盖hashCode,equals方法。
看到tree就是二叉树,就要想到排序,就想要用到比较。
比较的两种方式:
一个是Comparable:覆盖compareTo方法;
一个是Comparator:覆盖compare方法。
LinkedHashSet,LinkedHashMap:这两个集合可以保证哈希表有存入顺序和取出顺序一致,保证哈希表有序。
集合什么时候用?
当存储的是一个元素时,就用Collection。当存储对象之间存在着映射关系时,就使用Map集合。
保证唯一,就用Set。不保证唯一,就用List。
在对集合进行操作是,某各类,先让其复写HashCode和equals方法,保证元素的唯一,因为如果存到哈希表中。在让其实现comparable接口,覆盖compareTo方法,因为如果存到二叉树,就需要有顺序 |
|