黑马程序员技术交流社区

标题: 使用集合的技巧 [打印本页]

---

作者: kingmask    时间: 2016-4-22 00:02
标题: 使用集合的技巧

使用集合的技巧：

看到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,提供了关于集合的一些操作,如插入、删除、判断一个元素是否其成员、遍历等。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2