如何记录每一个容器的结构和所属体系呢?
- List
- ArrayList
- LinkedList
- Set
- HashSet
- TreeSet
其中,后缀名就是该集合所属的体系,前缀名就是该集合的数据结构.
- 看到 array, 就要想到数组,因为空间连续,查询速度快
- 看到 link, 就要想到链表, 就要想到增删快, 就要想到 add, get, remove + first last 的方法
- 看到 hash, 就要想到哈希表,就要想到唯一性, 就要想到元素需要覆盖 hashCode() 方法和 equals() 方法
- 看到 tree, 就要想到二叉树,就要想到排序, 就要想到两个接口: Comparable, Comparator
参考资料 - JavaSE 基础视频(毕向东)
- JDK 1.6 中文文档