使用集合的一些技巧

时间:2021-12-20 16:59:35

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