java基础——集合类简单总结对比

说到java集合类，首先我们要有一个整体的概念。两个绕不过去的大哥，Collection和Map。
让我们先来认识一下Collection家族成员。

从图中我们从左往右，从上往下，挨个过一下这些类。

Collection接口：

java集合的顶级父类，里面定义了集合常用的方法。

boolean isEmpty();

boolean contains(Object var1);

Iterator<E> iterator();

Object[] toArray();

<T> T[] toArray(T[] var1);

boolean add(E var1);

boolean remove(Object var1);

List接口：

继承了collection接口；存入list集合中的元素，会保存存入的顺序。

set接口：
继承了collection接口，存入set集合中的元素，不能有重复的。

ArrayList类(可实例化)：
基于数组实现，所以对于查找操作效率比较高；

LinkedList(可实例化类)：
基于双向链表实现，对于插入和删除操作效率比较高；

priorityQueue：
一个基于优先级的无序队列，存储的对象要有可比性，是线程不安全的。

ArrayQueue：
一个循环队列，内部基于数组实现的，无法自动扩容，需要手动调用resize
()方法；

Vector：
类比ArrayList，只不过是方法加了锁，线程安全。

HashSet：
底层基于HashMap实现，没有重复的元素，可以为null，线程不安全；

TreeSet：
有序，不可重复，红黑树

LinkedHashSet：
在hashset的基础上，保留了插入顺序。

排序的集合，存储的数据都需要实现比较功能。

Map接口

是一种双列集合，以键值对的形式形式存储数据。

HashMap：
线程不安全、可以存放null值，哈希链表法；

HashTable：
与HashMap类似，线程安全

TreeMap:
基于红黑树实现，有序

LinkedHahsMap：
与HashMap类似，有序进去，有序出来；

ConcurrentHashMap:
分段锁，线程安全