java 类 大全_JAVA集合类汇总

缩略图如下图所示：图中，实线边框的是实现类，折线边框的是抽象类，而点线边框的是接口

在JAVA的util包中有两个所有集合的父接口Collection和Map,它们的父子关系：

set －－其中的值不允许重复，无序的数据结构

list   －－其中的值允许重复，因为其为有序的数据结构

map－－成对的数据结构，健值必须具有唯一性(键不能同，否则值替换)

│├ ArreyList     (Class 数组，随机访问，没有同步，线程不安全)

│├ Vector        (Class  数组                   同步        线程安全)

│├ LinkedList    (Class  链表   插入删除   没有同步   线程不安全底层是由链表实现的)

│└ Stack          (Class)

└+Set(接口 不能含重复的元素。仅接收一次并做内部排序，集)

│├ HashSet            (Class)

│├ LinkedHashSet   (Class)

│└ TreeSet       (Class)

+Map(接口)

├ +Map(接口 映射集合)

│ ├ HashMap            (Class 不同步，线程不安全。除了不同和允许使用null 键值之外，与Hashtable大致相同)

│ ├ Hashtable           (Class 同步   ，线程安全    。不允许实施null 键值)

│ ├ +SortedMap 接口

│ │   ├ TreeMap         (Class)

│ ├ WeakHashMap     (Class)

ArrayList ， Vector ， LinkedList 是 List 的实现类

Vector是线程安全的，效率肯定没有ArrayList高了。实际中一般也不怎么用Vector,可以自己做线程同步，也可以用Collections配合ArrayList实现线程同步。

前面多次提到扩容的代价很高，所以如果能确定容量的大致范围就可以在创建实例的时候指定，注意，这个仅限于ArrayList和Vector哟：

ArrayList arrayList = new ArrayList(100);

arrayList.ensureCapacity(200);

Vector vector = new Vector(100);

vector.ensureCapacity(200);

a.排序

List的排序的话就是使用Collections的sort方法，构造Comparator或者让List中的对象实现Comparaable都可以，这里就不贴代码了。

b.去重

第一种：用Iterator遍历，遍历出来的放到一个临时List中，放之前用contains判断一下。

第二种：利用set的不可重复性,只需三步走。

//第一步：用HashSet的特性去重

HashSet tempSet = new HashSet(arrayList);

//第二步：将arrayList清除

tempSet.clear();

//第三步：将去重后的重新赋给List

arrayList.addAll(tempSet);

Stack

Stack呢，是继承自Vector的，所以用法啊，线程安全什么的跟Vector都差不多，只是有几个地方需要注意：

第一：add()和push()，stack是将最后一个element作为栈顶的，所以这两个方法对stack而言是没什么区别的，但是，它们的返回值不一样，add()返回boolean，就是添加成功了没有；push()返回的是你添加的元素。为了可读性以及将它跟栈有一丢丢联系，推荐使用push。

第二：peek()和pop()，这两个方法都能得到栈顶元素，区别是peek()只是读取，对原栈没有什么影响；pop()，从字面上就能理解，出栈，所以原栈的栈顶元素就没了。

HashSet和TreeSet

Set集合类的特点就是可以去重，它们的内部实现都是基于Map的，用的是Map的key，所以知道为什么可以去重复了吧。

既然要去重，那么久需要比较，既然要比较，那么久需要了解怎么比较的，不然它将1等于2了，你怎么办？

比较是基于hascode()方法和equals()方法的，所以必要情况下需要重新这两个方法。

HashMap效率高于HashTable。

多线程环境下，通常也不是用HashTable，因为效率低。HashMap配合Collections工具类使用实现线程安全。同时还有ConcurrentHashMap可以选择，该类的线程安全是通过Lock的方式实现的，所以效率高于Hashtable。