哈希表 哈希表(hash table)也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的核心其实就是在内存中维护一张大的哈希表,本文会对java集合框架中的对应实现HashMap的实现原理进行讲解,然后会对JDK7的HashMap源码进行分析。 什么是哈 ...
分类:
其他好文 时间:
2018-08-27 18:34:41
阅读次数:
242
Arraylist集合 添加方法 1、add(E e) 向集合中添加元素 2、add(int index ,E e) 向集合的指定索引处添加元素 3、addAll(Collection< ? extends E> c) 添加集合 4、addAll(int index, Collection<? ex ...
分类:
编程语言 时间:
2018-08-26 18:33:24
阅读次数:
152
ArrayList有三个构造方法 ArrayList有三个常量 1、private transient Object[] elementData (数组); 2、private int size (元素个数) 1、ArrayList(int initialCapacity); 构造一个初始容量的集合 ...
分类:
编程语言 时间:
2018-08-26 16:39:34
阅读次数:
186
ArrayList简介 ArrayLIst是动态数组,用MSDN的说法就是Array的复杂版本,它提供了动态的增加和减少元素,实现了Collection和List接口,可以灵活的设置数组的大小,要注意ArrayLIst并不是线程安全的。因此一般建议在单线程中使用Arraylist数组 ArrayLi ...
分类:
编程语言 时间:
2018-08-25 14:17:34
阅读次数:
188
[TOC] 编程时,常常需要集中存放多个数据。可以使用数组来保存,但一旦初始化时指定了数组的长度,数组就不可变了。而集合类就很好的解决了这一问题。Java集合大致可分为 Set、List、Queue、Map四种体系。Java集合框架图: "【简图】" Set 不可重复集合 {HashSet, Tre ...
分类:
编程语言 时间:
2018-08-20 21:44:20
阅读次数:
191
1、集合框架包含的主要内容及彼此之间的关系: 图1: 集合框架:是为了表示和操作集合而统一规定的一种统一的标准体系结构。 包含三大块的内容:对外的接口、接口的是实现和对集合运算的算法; Java集合框架提供了一套性能优良、使用方便的接口和类,它们位于java.util包中: ●接口:表示集合的抽象数 ...
分类:
编程语言 时间:
2018-08-14 14:28:27
阅读次数:
260
哈希表(hash table)也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的核心其实就是在内存中维护一张大的哈希表,而HashMap的实现原理也常常出现在各类的面试题中,重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行 ...
分类:
其他好文 时间:
2018-08-10 14:34:55
阅读次数:
198
1. java集合框架图 图片来源 https://blog.csdn.net/u010887744/article/details/50575735 2. 迭代器 Iterator:迭代器,它是Java集合的顶层接口(不包括 map 系列的集合,Map接口 是 map 系列集合的顶层接口) 使用场 ...
分类:
编程语言 时间:
2018-08-03 22:41:44
阅读次数:
276
哈希表(hash table)也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的核心其实就是在内存中维护一张大的哈希表,而HashMap的实现原理也常常出现在各类的面试题中,重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行 ...
分类:
其他好文 时间:
2018-07-22 15:11:50
阅读次数:
196
一、介绍 1、java集合框架:在java中数据结构是以某种形式将数据组织在一起的集合。他们不仅存储数据,还支持访问以及处理数据的操作。这些数据结构通常称为java集合框架。 2、容器:一种能够存储其他数据或者元素的数据结构。 3、java集合框架支持的两种类型的容器: 1)、一种是为了存储一个元素 ...
分类:
编程语言 时间:
2018-07-17 16:24:44
阅读次数:
141