【Java】Java语言基础之容器

常用集合容器

Collection下有Set，List和Queue，Deque是继承自Queue

Collection和Map之间没有关系，Collection是放一个一个对象的，Map 是放键值对的

Collection：

List:(有序可重复)

ArrayList：底层实现是数组，但是没有定义具体的长度和大小，有下标，所以查询快，增删慢，线程不安全　　
LinkedList: 底层是链表，因为有指针所以增删快查询慢，线程不安全　　
Vector：底层是数组，线程安全，有下标所以查询快增删慢，有synchronized修饰，现已被ArrayList替代

Set:(无序不重复)

HashSet:底层是hash表结构，实现了set接口，其实是基于hashMap实现的，不能有null值，在添加数据时（add方法），会调用对象的hashcode()方法在set中去查找，比较要添加的值和set中的值若是hash值相等，若是相等则用equals方法比较，如果不相等，则添加(说明没有重复的值)　　
TreeSet：底层是二叉树结构，不可以存重复对象，根据数据自身进行排序，如果没有可比性，则实现comparable接口重写compareTo方法(该方法是使某个对象具有可比性)，也可重写compartor接口重写compare方法(该方法是使某个集合具有可比性)

Queue(先入先出)

Queue是一种很常见的数据结构类型，在java里面Queue是一个接口，它只是定义了一个基本的Queue应该有哪些功能规约。实际上有多个Queue的实现，有的是采用线性表实现，有的基于链表实现。

Deque

Deque是一个双向队列，这将意味着它不过是对Queue接口的增强。如果仔细分析Deque接口代码的话，我们会发现它里面主要包含有4个部分的功能定义。1. 双向队列特定方法定义。 2. Queue方法定义。 3. Stack方法定义。 4. Collection方法定义。

Map：(存键值对)

HashMap:底层是哈希表(数组+链表)结构，线程不安全，可以存一个null键和多个null值，若要线程安全则Collections.synchronizedMap()方法，在添加新值的时候(put)会去计算将添加key值的hashCode，hashCode%length = i，要存的entry，若此时entry上已经有值了那么在这个位置上的元素将以链表的形式存放，新加入的放在链头，最先加入的放在链尾。如果数组该位置上没有元素，就直接将该元素放到此数组中的该位置上。　　
HashTable：底层是哈希表(数组+链表)结构，线程安全，不可以存null键或者null值　　TreeMap：底层实二叉树结构，可以存重复对象，实现comparable接口重写compareTo方法(该方法是使某个对象具有可比性)，也可重写compartor接口重写compare方法(该方法是使某个集合具有可比性)

五个最常用的集合类之间的区别和联系:

1．ArrayList: 元素单个，效率高，多用于查询
2．Vector: 元素单个，线程安全，多用于查询
3．LinkedList:元素单个，多用于插入和删除
4．HashMap: 元素成对，元素可为空
5．HashTable: 元素成对，线程安全，元素不可为空

常见比较

ArrayList vs LinkedList

主要区别：
ArrayList是Array(动态数组)的数据结构，而LinkedList是Link(链表)的数据结构。
随机访问（get和set）时，ArrayList优于LinkedList；
新增和删除操作，LinedList比较占优势;
ArrayList更适合读取数据，linkedList更多的时候添加或删除数据

HashMap vs Hashtable vs ConcurrentHashMap

HashTable:
底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化

HashMap:
底层数组+链表实现，可以存储null键和null值，线程不安全

ConcurrentHashMap:
底层采用分段的数组+链表实现，线程安全

HashMap vs LinkedHashMap

LinkedHashMap是继承于HashMap，是基于HashMap和双向链表来实现的。
HashMap无序；LinkedHashMap有序，可分为插入顺序和访问顺序两种。如果是访问顺序，那put和get操作已存在的Entry时，都会把Entry移动到双向链表的表尾(其实是先删除再插入)。
LinkedHashMap存取数据，还是跟HashMap一样使用的Entry[]的方式，双向链表只是为了保证顺序。
LinkedHashMap是线程不安全的。

—————————分割线————————————————————————————————
以上内容都是目前所理解的，非最终版本，会根据工作和学习的深入慢慢加深理解，更新在上面（2020.5.19版）。