• 1. Java对HashMap按key排序和按value排序

  HashMap的值是没有顺序的，它是按照key的HashCode来实现的。对于这个无序的HashMap我们要怎么来实现排序呢？（TreeMap类似）一、按key进行排序对Key进行排序大致步骤如下：（1）为了提供一个对Key排序普遍适用的方法，我们使用泛型，并且由于要对K进行排序，所以我们需要限定K所代表的类实现了Comparable接口（2）首先需要得到HashMap中的包含映射关系的视图...

  http://www.easyblog.top:80/article/details/286 - 2020-11-05 - Java集合与容器

• 2. HashMap是如何工作的

  一、认识HashMapHashMap最早在jdk1.2就出现了，直到jdk1.7都没有太大的改动：jdk1.7及以前采用的存储结构是采用了数组+链表，jdk1.8的存储结构是数组+链表+红黑树HashMap的底层其实就是一个哈希表，通过哈希表可以实现O（1）的查询效率，HashMap允许存储一个key-value都为null的元素（这一点Hashtable不可以），HashMap在多线程环境...

  http://www.easyblog.top:80/article/details/187 - 2020-04-15 - Java集合与容器

• 3. 关于HashMap几个刁钻的面试题，第四个我就跪了

  1、HashMap的数据结构是什么？答：在jdk1.7是采用了数组+链表；jdk1.8采用了数组+链表+红黑树，当链表长度大于等于的时候转化为红黑树，当红黑树的结点小于等于6的是时候就有红黑树转化为链表；2、为什么要采用数组+链表作为存储结构？首先要清楚一个基本的理论：数组查询效率高，只要给一个数组索引就可以立马找到对应的元素，但是插入、删除的效率低；链表插入、删除的效率高，但是查询的效率低...

  http://www.easyblog.top:80/article/details/265 - 2020-07-28 - Java集合与容器

• 4. 高并发编程之CnocurrentHashMap—源码剖析

  面试官：HashMap在多线程环境下存在线程安全问题，那你⼀般都是怎么处理这种情况的？一般在多线程的场景使用HashMap，有以下几种不同的方法可以保证HashMap的线程安全性：使用Collections.synchorinzedMap构造一个线程安全的HashMap使用Hashtable直接使用ConcurrentHashMap不过鉴于要保证多线程环境下程序的并发度，后两种方案直接Pas...

  http://www.easyblog.top:80/article/details/188 - 2020-04-19 - Java集合与容器