冷雨清的博客

java HashMap学习HashMap（底层是数组+链表/红黑树，无序键值对集合，非线程安全）HashMap 根据键的 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap 最多只允许一条记录的键为 null，允许多条记录的值为 null。 HashMap 非线程安全，即任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections 的 synchroniz

红黑树的学习参考：https://mp.weixin.qq.com/s/-8JFh5iLr88XA4AJ9mMf6g二叉查找树（BST）具备什么特性呢？1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。红黑树R-B Tree，全称是 Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的基本特性

java Set学习Set集合Set 注重独一无二的性质,该体系集合用于存储无序(存入和取出的顺序不一定相同)元素， 值不能重复。对象的相等性本质是对象 hashCode 值（java 是依据对象的内存地址计算出的此序号） 判断的， 如果想要让两个不同的对象视为相等的，就必须覆盖 Object 的 hashCode 方法和 equals 方法。set结构结构图HashSet（底层是HashMap)Set不允许元素重复。基于HashMap实现，无容量限制。是非线程安全的。HashS

java List学习list有序列表(有顺序，可重复)Java 的 List 是非常常用的数据类型。 List 是有序的 Collection。 Java List 一共三个实现类：分别是 ArrayList、 Vector 和 LinkedList 。list接口结构图ArrayList（数组,最常用的 List 实现类）基于数组实现，无容量的限制。在执行插入元素时可能要扩容，在删除元素时并不会减小数组的容量，在查找元素时要遍历数组，对于非null的元素采取equals的方式寻找。是

集合包含取交集操作判断一个集合是否包含另一个集合list1.containsAll(list2);如果包含则返回true，不然则为falsejava 取交集方法retainAll有两个集合newCoures和oldCourses，判断这两个集合是否包含相同的对象或元素，可以使用retainAll方法：oldCourses.retainAll(newCoures)。如果存在相同元素，oldCourses中仅保留相同的元素。如果不存在相同元素，oldCourse会变为空。...