使用集合的一些技巧

1 集合的一些技巧

1.1 需要唯一吗？

需要：Set

需要制定顺序：

需要： TreeSet

不需要：HashSet

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

//就是存储的是什么顺序，取出就是什么顺序

不需要：List

需要频繁增删吗？

需要：LinkedList

不需要：ArrayList

1.2 如何记录每一个容器的结构和所属体系呢？

看名字！

List：有序(存入和取出的顺序一致),元素都有索引(角标)，元素可以重复

|--ArrayList:内部是数组数据结构，是不同步的。替代了Vector。查询的速度快。

|--LinkedList:内部是链表数据结构，是不同步的。增删元素的速度很快。

|--Vector:内部是数组数据结构，是同步的。增删，查询都很慢！是旧的集合类

Set：元素不能重复,无序（也不需要角标）

|--HashSet: 内部数据结构是哈希表 ，是不同步的。记住：如果元素要存储到HashSet集合中，必须覆盖hashCode方法和equals方法。

|--TreeSet:可以对Set集合中的元素进行排序。是不同步的。

后缀名就是该集合所属的体系。

前缀名就是该集合的数据结构。

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

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

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

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

而且通常这些常用的集合容器都是不同步的

只有Vector和hashtable是同步的