分类专栏
联系开发者
Java集合与容器
关注数：0
文章数：9
访问量：915
HashMap的值是没有顺序的，它是按照key的HashCode来实现的。对于这个无序的HashMap我们要怎么来实现排序呢？（TreeMap类似）一、按key进行排序对Key进行排序大致步骤如下：（1）为了提供一个对Key排序普遍适用的方法，我们使用泛型，并且由于要对K进行排序，所以我们需要限定K所代表的类实现了Comparable接口（2）首先需要得到HashMap中的包含映射关系的视图...
原创
2020年11月05 11:31:30
2127
2
Hashtable是一个比较古老的Map实现类，从它的名称就可以看得出来，因为没有遵循Java语言的驼峰命名规范，这可能是开发者的疏忽导致的吧。它和HashMap很像，同属于散列表，都可以存储K-V键值对，并且都可以实现O(1)的查找时间复杂度。有以下特性：1、首先就是线程安全，这也估计算是唯一一个优于HashMap的特性了吧；2、Hashtable不允许key或者value为null；3、...
1、HashMap的数据结构是什么？答：在jdk1.7是采用了数组+链表；jdk1.8采用了数组+链表+红黑树，当链表长度大于等于的时候转化为红黑树，当红黑树的结点小于等于6的是时候就有红黑树转化为链表；2、为什么要采用数组+链表作为存储结构？首先要清楚一个基本的理论：数组查询效率高，只要给一个数组索引就可以立马找到对应的元素，但是插入、删除的效率低；链表插入、删除的效率高，但是查询的效率低...
Java集合框架体系总览总的来说，Java集合框架以Collection接口为中心，下属三个重要的子接口，分别是：List（线性表）、Set、Queue（队列），以及还有一个非常重要的Map接口。下面我们分别总结一下每种类型集合下的知识点。一、Collection接口首先我们来看一下Collection接口中的方法：二、Iterable接口Collection接口继承了Iterable接口，...
队列是一种访问受限的线性数据结构，它有两个基本操作：在队列尾部加入元素和从队列头部移除元素。在我们日常开发中，经常用来并发操作数据。java中提供了一些应用比较广泛的特殊队列：一种是以ConcurrentLinkedQueue为代表的非阻塞队列；另一种是以BlockingQueue接口为代表的阻塞队列。一、初识阻塞队列在J.U.C包中提供的BlockingQueue很好的解决了多线程中如何高...
CopyOnWriteArrayList是J.U.C包下的一个并发容器，它是线程安全且读操作无锁的ArrayList，写操作（增删改）则通过将底层数组拷贝一份，更改操作全部在新数组上进行，是一种读写分离的并发策略，我们也可以称这种容器为"写时复制器"，Java并发包中类似的容器还有CopyOnWriteArraySet。本文会对CopyOnWriteArrayList的实...
一、ConcurrentLinkedQueue简介在Java开发个过程中我们不可避免的会使用到一些集合类，比如ArrayList、HashMap等，这些集合类型在多线程环境下使用会有线程安全问题。虽然不同的集合类型都有他的线程安全版本，比如ArrayList不是线程安全的，Vector是线程安全。而保障Vector线程安全的方式，是非常粗暴的在方法上用synchronized独占锁，将多线程...
面试官：HashMap在多线程环境下存在线程安全问题，那你⼀般都是怎么处理这种情况的？一般在多线程的场景使用HashMap，有以下几种不同的方法可以保证HashMap的线程安全性：使用Collections.synchorinzedMap构造一个线程安全的HashMap使用Hashtable直接使用ConcurrentHashMap不过鉴于要保证多线程环境下程序的并发度，后两种方案直接Pas...
一、认识HashMapHashMap最早在jdk1.2就出现了，直到jdk1.7都没有太大的改动：jdk1.7及以前采用的存储结构是采用了数组+链表，jdk1.8的存储结构是数组+链表+红黑树HashMap的底层其实就是一个哈希表，通过哈希表可以实现O（1）的查询效率，HashMap允许存储一个key-value都为null的元素（这一点Hashtable不可以），HashMap在多线程环境...
