Java 工具与集合类
文章平均质量分 96
Java常用集合类的底层实现原理、实现方式,常用工具类介绍
存在morning
乐于了解新技术,善于复盘总结,不是很聪明,但能够持续进步。
展开
-
【Java集合框架 一】Java集合类概述
Java中的集合主要分为以下集合类:Map、List、Set、Queue和JUC包下供多线程环境下使用的以上几种集合类,JUC包下的相关类我在另一篇JUC下集合类相关的Blog详细介绍过,本篇Blog重点介绍Java单线程环境下的几种集合类。我们知道数组是很常用的一种的数据结构,我们用它可以满足很多的功能,但有时我们会遇到如下这样的问题: 我们需要该容器的长度是不确定的,在添加数据时也不确定需要添加多少。 我们需要它能自动排序,添加数据进行是有序的 我们需要存储以键值对方式存在的数据。 这些数组类都满足原创 2021-03-08 00:41:49 · 250 阅读 · 1 评论 -
【Java集合框架 二】HashMap源码分析
在JDK1.8之前,HashMap使用数组+链表实现,即使用链表处理冲突,同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多,即hash值相等的元素较多时,通过key值依次查找的效率较低。而JDK1.8中,HashMap采用数组+链表+红黑树实现,当链表长度超过阈值(8)时,将链表转换为红黑树,这样大大减少了查找时间 HashMap数据结构 下图代表jdk1.7的hashmap结构,左边部分即代表哈希表,也称为哈希数组,数组的每个元素都是一个单链表的头节点,链表是用来解决冲突的,如果不同的原创 2021-06-18 20:36:45 · 186 阅读 · 0 评论