使用集合的技巧: 看到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方法,因为如果存到二叉树,就需要有顺序 ------------------------------------------------------------------------------------------------ Collections:它的出现给集合操作提供了更多的功能。这个类不需要创建对象,内部提供的都是静态方法。 静态方法: 排序:public static voidsort(List list): 二分查找:public static<T> int binarySearch(List list,Tkey): 反转:publicstatic void reverse(List list): 最大值:publicstatic T max(Collection coll): 随机置换:publicstatic void shuffle(List list): 将非同步集合转成同步集合的方法: Collections中的 XXX synchronizedXXX(XXX); List synchronizedList(list); Map synchronizedMap(map); 原理:定义一个类,将集合所有的方法加同一把锁后返回。 Collection 和 Collections的区别: Collections是个java.util下的类,是针对集合类的一个工具类,提供一系列静态方法,实现对集合的查找、排序sort、替换replaceAll、线程安全化(将非同步的集合转换成同步的)等操作。 Collection是个java.util下的接口,它是各种集合结构的父接口,继承于它的接口主要有Set和List,提供了关于集合的一些操作,如插入、删除、判断一个元素是否其成员、遍历等。
|