集合框架
2018-02-01 本文已影响13人
Coder东
集合框架图:
![](https://img.haomeiwen.com/i2170513/a7f383f1dc44946e.png)
集合的一些技巧:
需要唯一吗?
需要:Set
需要制定顺序:
需要:TreeSet
不需要:HashSet
但是想要一个和存储一直的顺序(有序):LinkedHashSet
不需要:List
需要频繁增删吗?
需要:LinkedList
不需要:ArrayList
如何记住每一个容器的结构和所属体系呢 ?
List:
|-- ArrayList
|-- LinkedList
Set:
|-- HashSet
|-- TreeSet
后缀名就是该集合所属的体系。
前缀名就是该集合的数据结构。。
看到Array: 就要想到数组,就要想到查询快,有角标
看到Link: 就要想到链表,就要想到增删快,就要想到add get remove+first last方法
看到hash;就要想到哈希表,就要想到hashCode和equals方法
看到tree: 就要想到二叉树,就要想到排序,就要想到两个接口 Comparable comparator
通常这些集合框架都是不同步的