集合查阅的技巧

浪子不回头ぞ 提交于 2019-12-15 06:04:25

1、需要唯一吗?

(1)需要:Set

  需要指定顺序:

    需要:TreeSet

    不需要:HashSet

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

(2)不需要:List

  需要频繁增删吗?

    需要:LinkedList

    不需要:ArrayList

 

2、如何记录每一个容器的结构和所属体系呢?(看名字!)

List

  |--ArrayList

  |--LinkedList

Set

  |--HashSet

  |--TreeSet

 

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

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

(1)看到array:就要想到数组,就要想到查询快,有角标。

(2)看到link:就要想到链表,就要想到增删快,就要想到add get remove+first last的方法。

(3)看到hash:就要想到哈希表,就要想到唯一性,就要想到元素需要覆盖hashCode方法和equals方法。

(4)看到tree:就要想到二叉树,就要想到排序,就要想到两个接口:Comparable   Comparator。

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

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!