Java - 集合框架 - 整理

/****************集合框架关系图***************/

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

/****************集合框架简图***************/

|--Collection接口: 顶层接口，声明了集合的核心方法。（单列集合）

——|-- List(清单) 接口: 有序、有索引、可重复。

————|--Vector与ArrayList相似。支持同步。

————|--ArrayList(数组表) 不同步，替代Vertor，查询快。

————|--LinkedList(链表) 不同步，增删快。

可使用ListIterator(列表迭代器)提供双向遍历next() previous()，可删除、替换、增加元素。  

——|--Set(集)接口: 无序、不可重复

————|--HashSet内部数据结构哈希表，不同步

——————|-- Hash表是一种数据结构，用来查找对象。Hash表为每个对象计算出一个整数，称为Hash Code(哈希码)。

HashSet 通过 hashCode 和 equals 来判断数据唯一。先看哈希码是否相等，不相等直接存入。相等再看equals，返回false才可以被存入。

————|--TreeSet可以对 Set 集合中的元素进行排序，不同步。(元素必须具备比较性，或集合必须有比较方法)

——————|--TreeSet储存的元素要实现Comparable。或者TreeSet 自定义比较器Comparator。不然。。。

集合的一些技巧：

——需要唯一吗？

————需要： Set

————需要制定顺序：

——————需要： TreeSet

——————不需要：HashSet

——————但是想要一个和存储致的顺序(有序 ):LinkedHashSet

——不需要唯一

————需要频繁增删吗？

——————需要： LinkedList

——————不需要： ArrayList

看到ArrayList：  就要想到数组，查询快有角标

看到LinkedList：就要想到链表，就要到想增删快，add  get  remove + frist  last 方法

看到HashSet:    就要想到哈希表，就要想到唯一性，元素需覆盖hashcode 和 equals 方法

看到TreeSet：   就要想到二叉树，就要想到排序，就要想到两个接口Comparable和Comparator

|--Map接口：（映射表）（双列集合）

——|--Hashtable: 内部结构哈希表，同步，不能null键，不能null值。

————|--Properties：用来存储键值对型的配置文件的信息，可以和 IO 技术相结合。

——|--HashMap：内部结构哈希表，不同步，可以能null键，可以null值。

————|--LinkedHashMap-扩展HashMap，对返回集合迭代时，维护插入顺序

——|--TreeMap：内部结构是二叉树，不同步，可以对 Map 集合中的键进行排序。