简述java常用集合以及实现原理

一、继承图

二、特点：

list元素可重复，set元素唯一，map存储键值对。

ArrayList

实现原理是数组，是非线程安全的，同样效果线程安全使用vector。

LinkedList

实现原理是链表，是非线程安全的，线程安全使用ConcurrentLinkedQueue。

----------------------------------------------------

HashSet

实现原理是哈希表，元素是无序的。

TreeSet

实现原理是二叉树，可利用实现的Comparable接口对元素进行排序。

----------------------------------------------------

HashMap

实现原理是数组加链表 拉链法，是非线程安全的。

HashTable

实现原理是“拉链法”实现的散列表，Hashtable是线程安全的。

TreeMap

实现原理是红黑树，可利用实现的Comparable接口对元素进行排序。

第一次写文章，请多关照。