链表:会写【上课实现的内容会】
数据结构理论:线性表(栈、队列),树(普通、二叉、二叉搜索、自平衡、红黑树)【记住】
重要程度:
1、HashMap,ArrayList
2、HashSet, LinkedList
3、 LinkedHashMap, LinkedHashSet, TreeSet, TreeMap
4、ArrayDeque, queue
5、绿色(了解内容)
逻辑思路
是谁的子类,-- 代表着那种数据结构, - 底层结构 - 初始容量和扩容机制(数组) -是否有序, 是否允许null, 是否允许重复 - 线程安全与否
在这里插入代码片
特点:
1, Collection是Collection集合体系顶级接口
2, 一些 collection的子类实现 允许有重复的元素,而另一些子类实现则不允许重复元素
3, 一些 collection 的子类实现是有序的,而另一些子类实现则是无序的。
4, 某些实现禁止 null 元素,而某些实现则对元素的类型有限制.
5, JDK 不提供此接口的任何直接 实现:它提供更具体的子接口(如 Set 和 List 和Queue)实现。
(没有任何一个java的集合类直接实现了Collection, 继承Collection的都是一些具有更具体功能的子接口)