HashMap源码揭秘

  HashMap是基于哈希表实现,以键值对的形式存储,采用了数组和链表的数据结构,能在查询和修改方便继承了数组的线性查找和链表的寻址修改。

Name of the work 3

Fifth abundantly made Give sixth hath. Cattle creature i be don't them.

Item without image

Far far away, behind the word mountains, far from the countries Vokalia and Consonantia, there live the blind texts. A small river named Duden flows by their place and supplies it with the necessary regelialia. It is a paradisematic country, in which roasted parts of sentences fly into your mouth.

Name of the work 5

Fifth abundantly made Give sixth hath. Cattle creature i be don't them.

Name of the work 6

Fifth abundantly made Give sixth hath. Cattle creature i be don't them.

Name of the work 7

Fifth abundantly made Give sixth hath. Cattle creature i be don't them.

Name of the work 8

Fifth abundantly made Give sixth hath. Cattle creature i be don't them.

Item with image

Far far away, behind the word mountains, far from the countries Vokalia and Consonantia, there live the blind texts. A small river named Duden flows by their place and supplies it with the necessary regelialia. It is a paradisematic country, in which roasted parts of sentences fly into your mouth.

Item with image

Far far away, behind the word mountains, far from the countries Vokalia and Consonantia, there live the blind texts. A small river named Duden flows by their place and supplies it with the necessary regelialia. It is a paradisematic country, in which roasted parts of sentences fly into your mouth.

Item with image

Far far away, behind the word mountains, far from the countries Vokalia and Consonantia, there live the blind texts. A small river named Duden flows by their place and supplies it with the necessary regelialia. It is a paradisematic country, in which roasted parts of sentences fly into your mouth.

跳表解析-ConcurrentSkipListMap源码分析

  ConcurrentSkipListMap提供了一种线程安全的并发访问的排序映射表。内部是SkipList(跳表)结构实现,在理论上能够在O(log(n))时间内完成查找、插入、删除操作。

跳表解析-基础篇

  跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性能。