黑马程序员技术交流社区

标题: [集合的小技巧] [打印本页]

---

作者: 可以假装看不见    时间: 2016-5-20 22:56
标题: [集合的小技巧]
集合的一些技巧：

需要唯一吗？
需要：Set
        需要制定顺序：
                        需要： TreeSet
                        不需要：HashSet
                        但是想要一个和存储一致的顺序(有序):LinkedHashSet
不需要：List
        需要频繁增删吗？
                需要：LinkedList
                不需要：ArrayList
               
如何记录每一个容器的结构和所属体系呢？

看名字！


List
        |--ArrayList
        |--LinkedList

Set
        |--HashSet
        |--TreeSet

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

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

看到array：就要想到数组，就要想到查询快，有角标.       
看到link：就要想到链表，就要想到增删快，就要想要 add get remove+frist last的方法
看到hash:就要想到哈希表，就要想到唯一性，就要想到元素需要覆盖hashcode方法和equals方法。
看到tree：就要想到二叉树，就要想要排序，就要想到两个接口Comparable，Comparator 。

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

---

作者: sunweipan    时间: 2016-5-20 23:15
顶楼主   谢谢毕老师

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2