程序员小默的博客_Java数据结构

深入学习Java集合之HashSet 的实现原理

HashSet 是 Set 接口的典型实现，由哈希表（实际上是一个HashMap 实例）支持，大多数时候使用 Set 集合时都使用这个实现类。HashSet 按 Hash 算法来存储集合中的元素，因此具有很好的存取和查找性能。HashSet 具有以下特点：不能保证元素的排列顺序HashSet 不是线程安全的集合元素可以是 null当向 HashSet 集合中存入一个元素时，HashS...

HashSet实现原理

java

加载

迭代

原创 2022-06-13 10:45:25 89 阅读

JAVA集合 - list常用方法

该篇主要记录list的常用方法，如下图所示，截取的list接口的常用方法：测试代码：List<String> list = new ArrayList<String>();【1

arraylist

list

常用方法

空指针异常

原创 2022-06-11 00:59:31 652 阅读

JavaSE集合 - Collections与集合排序详解

【1】Collection与Collectionscollection接口是list、set和queue接口的父接口。其是一个泛型接口，继承自Iterable<E&

泛型

集合框架

collections

内部类

集合排序

原创 2022-06-11 00:11:22 200 阅读

数据结构基础入门

简单地说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效是使用最广泛的...

数据结构

数组

链表

转载 2022-06-10 22:01:06 71 阅读

深入学习Java集合之HashMap的实现原理

HashMap 是基于哈希表的Map 接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null 值和null 键。此类不保证映射的顺序，特别是它不保证该顺序恒久不

HashMap源码分析

数组

链表

结点

原创 2022-06-10 21:54:53 113 阅读

认真学习数据结构之红黑树

【1】什么是红黑树红黑树是一种自平衡树，它也是一颗二叉树。既然能保持平衡，说明它和AVL树类似，在插入或者删除时肯定有调整的过程

红黑树

子树

二叉树

转载 2022-06-10 21:54:31 87 阅读

认真学习数据结构之阻塞队列LinkedBlockingQueue与ArrayBlockingQueue

【1】阻塞队列阻塞队列与我们平常接触的普通队列(LinkedList或ArrayList等)的最大不同点，在于阻塞添加和阻塞删除方法。阻塞添加所谓的阻塞添加是指当阻塞队列元素已满时

阻塞队列

数据

数组

转载 2022-06-10 21:54:17 102 阅读

【每日一面】关于HashMap

关于HashMap的详细分析参考博文：深入学习Java集合之HashMap的实现原理HashMap死循环分析【1】HashMap内部数组何时创建？绝

HashMap

初始化

数组

赋值

原创 2022-06-10 21:53:34 46 阅读

Comparable和Comparator两种比较器详解

【1】ComparableComparable，翻译一下为可比较的。从汉语词义来看，通常是表明对象特性，即该对象是可比较的

Comparable

Comparator

java

比较器

返回结果

原创 2022-06-10 21:44:53 216 阅读

HashMap和Hashtable的区别

HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。 Hash

hashtable

hashmap

ConcurrentHashMap

迭代器

线程安全

原创 2022-06-09 14:01:59 114 阅读

Map遍历的常用几种方法与区别

首先说明几个定义：Map中的key—set; Map中的value–collection; Map中的单个键值对–entry；所有键值对–entrySet实例如下：public static void main(String[] args) { Map<String, String> map = new HashMap<String, String>(); ma

遍历

MAP

键值对

链表

java

原创 2022-06-09 14:01:26 104 阅读

HashMap、HashTable、LinkedHashMap和TreeMap及ConcurrentHashMap用法和区别

Java为数据结构中的映射定义了一个接口java.util.Map，其由诸多实现类，其中四个实现类分别是HashMap、HashTable、LinkedHashMap和TreeMap。Map用于存储键值对，根据键得到值，因此不允许键重复，值可以重复。【1】定义与特性① HashMapHashMap是一个最常用的Map，它根据键的hashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速

hashtable

hashmap

LinkedHashMap

java

迭代器

原创 2022-06-09 13:47:30 335 阅读

JavaSE集合-Queue入门与详解

Queue用于模拟"队列"这种数据结构(先进先出 FIFO)。队列的头部保存着队列中存放时间最长的元素

queue

java

android

数组

原创 2022-06-09 02:28:06 68 阅读

深入学习Java集合之ArrayList的实现原理

ArrayList 是List 接口的可变数组的实现,底层就是一个数组, 因此按序查找快, 乱序插入

ArrayList源码分析

数组

赋值

指定位置

原创 2022-06-09 02:26:01 187 阅读

深入学习Java集合之ConcurrentHashMap的实现原理

ConcurrentHashMap类图如下：jdk1.7下ConcurrentHashMap数据结构图：如图所示，是由 Segment 数组、HashEntry 组成

ConcurrentHashMap

sed

数据结构

ide

原创 2022-06-09 02:25:45 145 阅读

深入学习Java集合之LinkedHashMap的实现原理

【1】LinkedHashMap定义LinkedHashMap是HashMap的子类，其实现与HashMap 的不同之处在于

父类

构造方法

迭代

原创 2022-06-09 02:25:19 144 阅读

HashMap死循环分析

本篇博文以jdk1.7为例分析。在put方法中如果需要插入一个新的元素(key不存在)，会调用addEn

HashMap死循环

数组

链表

数据

转载 2022-06-09 02:19:52 130 阅读

Java集合概述和总结分析与图示

JAVA集合中主要分为两大体系：collection 、map。1.Collection接口2.Map接口继承树3.Collection接口详解主要方法：4.Map接口详解主要方法：5.使用Iterator接口遍历集合6.实现类对比分析

java

collection

map

数据结构

hash算法

原创 2022-06-09 02:06:50 279 阅读

JavaSE集合 - List入门与详解

1.List接口底层使用数组实现2.List实现类之一：ArrayList3.List实现类之二：LinkedList4.List 实现类之三：Vector5.ListIterator接口6.Iterator和ListIterator主要区别

linkedlist

arraylist

java

Vector

数组

原创 2022-06-09 02:06:34 136 阅读

JavaSE集合 - Set入门与详解及内外比较器

Set接口是Collection的子接口，set接口没有提供额外的方法Set 集合不允许包含相同的元素，如果试把两个相同的元

java

Set

spring

比较器

原创 2022-06-09 01:52:47 96 阅读

JavaSE集合-Collections工具类

1.基本概念2.主要方法Collections 类中提供了多个 synchronizedXxx() 方法，该方法可使将指定集合包装成线程同步的集合，从而可以解决多线程并发访问集合时的线程安全问题 3.Enumeration接口注意，不是enum枚举类！！！Enumeration 接口是 Iterator 迭代器的 “古老版本”方法示例：Enumeration stringEnum = new St

迭代器

iterator

Collections

同步控制

枚举类

原创 2022-06-09 01:50:53 139 阅读

数据结构之Map基础入门与详解

Map中的Key值为set ，不能重复！！！1.Map实现类之一：HashMap2.Map实现类之二：LinkedHashMap3.Map实现类之三：TreeMap 4.Map实现类之四：Hashtable5.Map实现类之五：Properties

hashtable

hashmap

map详解

ide

java

原创 2022-06-09 01:50:47 156 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

程序员小默