Java容器类浅析一-----容器类的类型

1.容器类类图：

容器类类图

 

由类图我们可以看出，Java的容器类一个有两大类型，一是存储单值的Collection，另一个是存储键值对的Map。

 

其中Collection的实现类有四种：Set、List、Vector、Stack。我们常用的是Set和List，顾名思义，Set是集合，没有重复的元素，而List是数组，可以存储相同的元素。Vector是线程安全的，List的实现类ArrayList和LinkedList是非线程安全的，多线程操作时，需要进行同步操作：

1. List list = Collections.synchronizedList(new ArrayList<>());

2. List list2 = new CopyOnWriteArrayList();

第一个是直接对list里的方法做synchronized同步；

第二个是利用CopyOnWrite思想以空间换时间，适用于读多写少的场景，可大幅提升多线程下的读写速度。

 

Map的实现类有两种：TreeMap和HashMap。其中TreeMap的数据是有序的(按照自然排序或者自定义排序)，底层以红黑树作为存储结构，查找效率为O(log2N)；HashMap的数据是无序的，因为插入时以Key的hashCode来计算index，并不会保证插入的顺序，底层以顺序表为存储结构，查找效率为O(1)。