Collection<> 根据有无索引 set 无序不重复 HashSet 通过重写hashCode()和equals()方法排序 TreeSet 默认升序排列可实现comparator接口重写compare() (外部比较器)和 comparable接口重写comparato()方法(内部比较器)自定义排序规则。 list 有序可重复 LinkedList 底层为链表，通过遍历查询较为赘余，但增删极具效率 ArrayList 底层为数组，通过索引查询，具有天然优势，增删则需遍历
根据底层原理分为
哈希表 HashMap 线程不安全 HashTable 线程安全 HashSet 底层由数组，链表，红黑树结合而成 集合了三种数据结构的优点，对无序数据的处理极具优势 二叉树 Treeset TreeMap 数组 ArrayList 链表 LinkedList
<K,V>键值 key-value 一一对映 key由HashSet维护，无序不重复 value可为任意类型，可重复
