使用集合的技巧

使用集合的技巧：

看到Array就是数组结构，有角标，查询速度很快。

看到link就是链表结构：增删速度快，而且有特有方法。addFirst() 、addLast() 、removerFirst()、removeLast()、getFirst()、getLast()

看到hash就是哈希表，就要想要哈希值，就是想到唯一性，就要想到存入到该结构的中元素必须覆盖

hashCode,equals方法。

看到tree就是二叉树，就要想到排序，就想要用到比较。

比较的两种方式：

一个是Comparatble：覆盖compareTo方法；

一个是Compartor：覆盖compare方法

LinkedHashSet、LinkedHashMap：这个两个集合可以保证哈希表有存入顺序和取出顺序一致，保证哈希表有序。

集合什么时候用？

当存储的是一个元素时，就用Collection。当存储对象之间存在着映射关系时，就是用Map集合。

保证唯一，就用Set。不保证唯一，就用List。