数据结构
今今今生
医不自医,人不渡己
展开
-
HashTable、HashMap、ConcurrentHashMap源码分析
本文主要讲述关于HashMap、HashTable和ConcurrentHashMap的源码解析,目标是能将细节说清楚说直白说透。由于本文分析的是源码,所以至少读者要掌握一些Java基础知识,并对并发知识有一定掌握,本文有涉及到红黑树,感兴趣的读者可以去了解下。说这三个数据结构之前,得先讲讲什么是Hash算法。一、Hash算法。官方说法:Hash,一般翻译做散列、杂凑,或音译为哈希,是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换.原创 2020-12-04 11:41:07 · 286 阅读 · 0 评论 -
浅谈数据结构之ArrayList
首先:讲述ArrayList之前先来说下List,List是java重要的数据结构之一,我们经常接触到的有ArrayList、Vector和LinkedList三种,他们都继承来自java.util.Collection接口List 是一个接口,它是继承于Collection的接口。它代表着<有序>的队列下面是Java中的集合类的关系图。从中可以大致了解集合类之间的关系本篇主要讲述 ArraylistArraylist初始化方法,最简短的List<String> st原创 2020-09-23 12:07:28 · 285 阅读 · 0 评论