如何记录每一个容器的结构和所属体系呢?

• List
  • ArrayList
  • LinkedList
• Set
  • HashSet
  • TreeSet

其中,后缀名就是该集合所属的体系,前缀名就是该集合的数据结构.

• 看到 array, 就要想到数组,因为空间连续,查询速度快
• 看到 link, 就要想到链表, 就要想到增删快, 就要想到 add, get, remove + first last 的方法
• 看到 hash, 就要想到哈希表,就要想到唯一性, 就要想到元素需要覆盖 hashCode() 方法和 equals() 方法
• 看到 tree, 就要想到二叉树,就要想到排序, 就要想到两个接口: Comparable, Comparator
  参考资料