关于java中集合类的理解

核心：

他们本质上都是数组实现的，分为两大类型，一类是Set和List，存储单个元素，一类是Map存储键值对。

对于List来说有ArrayList和LinkedList的实现，两者的效率可以这么来理解，LinkedList插入时只要记录两边节点，所以插入较快。

Vector和ArrayList差不多，但是它由于是用了synchronized,所以是线程同步的，同时性能较低一些。

Set是要保证内部没有重复元素的，所以它其实是需要一个值来记录唯一性的，所以set的底层其实是Map。

Map是存的是键值对，源码中是一个叫Entry<K,V>的内部类，而Map就是一个Entry的数组。

关于java中Collection下面几种结构的想法：

他们本质上都是数组实现的，分为两大类型，一类是Set和List，存储单个元素，一类是Map存储键值对。

对于List来说有ArrayList和LinkedList的实现，两者的效率可以这么来理解，LinkedList插入时只要记录两边节点，所以插入较快。

Vector和ArrayList差不多，但是它由于是用了synchronized,所以是线程同步的，同时性能较低一些。

Set是要保证内部没有重复元素的，所以它其实是需要一个值来记录唯一性的，所以set的底层其实是Map。

Map是存的是键值对，源码中是一个叫Entry<K,V>的内部类，而Map就是一个Entry的数组。