标签：集合

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 ArrayList是一种以数组实现的List，与数组相比，它具有动态扩展的能力，因此也可…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 CopyOnWriteArrayList是ArrayList的线程安全版本，内部也是通过…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 HashMap采用key/value存储结构，每个key对应唯一的value，查询和修改…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 LinkedHashMap内部维护了一个双向链表，能保证元素按插入的顺序访问，也能以访问…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 WeakHashMap是一种弱引用map，内部的key会存储为弱引用，当jvm gc的时…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 TreeMap使用红黑树存储元素，可以保证元素按key值的大小进行遍历。 继承体系 Tr…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 插入元素 插入元素，如果元素在树中存在，则替换value；如果元素不存在，则插入到对应的位置，…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 删除元素 删除元素本身比较简单，就是采用二叉树的删除规则。 （1）如果删除的位置有两个叶子节点…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 二叉树的遍历 我们知道二叉查找树的遍历有前序遍历、中序遍历、后序遍历。 （1）前序遍历，先遍历…

开篇问题 （1）ConcurrentHashMap与HashMap的数据结构是否一样？ （2）HashMap在多线程环境下何时会出现并发安全问题？ （3）ConcurrentHas…

本章接着上一章，链接直达请点我。 初始化桶数组 第一次放元素时，初始化桶数组。 private final Node<K,V>[] initTable() { Node&lt…

本章接着上两章，链接直达： 死磕 java集合之ConcurrentHashMap源码分析（一） 死磕 java集合之ConcurrentHashMap源码分析（二） 删除元素 删…

前情提要 点击链接查看“跳表”详细介绍。 拜托，面试别再问我跳表了！ 简介 跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级…

问题 （1）集合（Collection）和集合（Set）有什么区别？ （2）HashSet怎么保证添加元素不重复？ （3）HashSet是否允许null元素？ （4）HashSet…

迭代器模式 迭代器模式（Iterator Pattern）是 Java 和 .Net 编程环境中非常常用的设计模式。这种模式用于顺序访问集合对象的元素，不需要知道集合对象的底层表示…

4761#一、Redis 基础教程 4763#二、Redis 简介 4765#三、Redis 安装 4767#四、Redis 配置 4769#五、Redis redis.conf …

Redis 有序集合(sorted set) Redis sorted set 和 set 一样也是 string 类型元素的集合，且不允许重复的成员 Redis sorted s…

引言 Redis Set 是 string 类型的无序集合 Redis set 集合成员是唯一的，这就意味着集合中不能出现重复的数据 Redis set 是通过哈希表实现的，所以添…

引言 Redis 比 Memcached 更优秀的地方之一就是支持更丰富的数据类型 Redis 支持七种数据类型 1、 string ( 字符串 ) 2、 hash ( 哈希 ) …

4761#一、Redis 基础教程 4763#二、Redis 简介 4765#三、Redis 安装 4767#四、Redis 配置 4769#五、Redis redis.conf …