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是同步的