ArrayList是java集合框架中比较常用的数据结构，其实底层就是一个数组的操作实现，但是这个数组呢可以实现容量大小的动态变化，这就是比较特别的地方吧。另外ArrayList不是线程安全的。 指定初始化长度，当然这个初始化容量长度不能小于0，如果等于0，则赋一个空集合EMP…

A:：底层数据结构由哈希表(是一个元素为链表的数组)和双向链表组成。 所以可以直接总结出：HashSet实际上就是封装了HashMap，操作HashSet元素实际上就是操作HashMap。这也是面向对象的一种体现，重用性贼高！ 底层实际上是一个HashMap+双向链表实例(其实…

在使用 HashMap 时在多线程情况下扩容会出现 CPU 接近 100%的情况，因为 hashmap 并不是线程安全的，通常我们可以使用在 java 体系中古老的 hashtable 类，该类基本上所有的方法都采用 synchronized 进行线程安全的控制，可想而知，在高…

集合番@LinkedHashSet一文通（1.7版）

集合番@HashTable一文通（1.7版）

红黑树是一种特殊的平衡二叉树，不追求严格的平衡，可以在O(log n)时间内做查找、插入和删除，插入节点最多只需要两次旋转即可达到平衡，效率很高。 任意节点到它所有的叶子节点的路径都含有相同的黑色节点的数量。 【引申规则：根据规则4和5，如果一个节点只有一个子节点，那么这个子节…

1.7的HashMap采用数组+单链表实现，虽然HashMap定义了hash函数来避免冲突，但还是会出现两个不同的Key经过计算后桶的位置一样，HashMap采用了链表来解决，可如果位于链表中的结点过多，1.7的HashMap通过key值依次查找效率太低，所以在1.8中Hash…

前面我们学习的Collection叫做集合，它可以快速查找现有的元素。 而Map在《Core Java》中称之为-->映射.. 作为学生来说，我们是根据学号来区分不同的学生。只要我们知道学号，就可以获取对应的学生信息。这就是Map映射的作用！ 但同时，这会带来缺点：想要获取某个…

ArrayList内部原理解析