集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容： 接口：是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口，是为了以不同的方式操作集合对象 实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构，例如：A ...
分类：
其他好文 时间：
2018-07-30 20:16:14
阅读次数：
167
哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行 ...
分类：
其他好文 时间：
2018-07-22 15:11:50
阅读次数：
196
JDK中的集合框架分为两大类：Collection和Map。Collection以一组Object的形式保存元素，Map以Key-Value对的形式保存元素。 上图列出的类并不完整，只列举了平时比较常用的类。 基本接口和类型 Collection集合 该接口是Set和List的父接口，主要提供了下面 ...
分类：
其他好文 时间：
2018-07-20 11:33:53
阅读次数：
119
1，Comparable 简介 Comparable 是排序接口。 若一个类实现了Comparable接口，就意味着“该类支持排序”。 即然实现Comparable接口的类支持排序，假设现在存在“实现Comparable接口的类的对象的List列表(或数组)”，则该List列表(或数组)可以通过 C ...
分类：
编程语言 时间：
2018-07-19 17:21:38
阅读次数：
148
一、介绍 1、java集合框架：在java中数据结构是以某种形式将数据组织在一起的集合。他们不仅存储数据，还支持访问以及处理数据的操作。这些数据结构通常称为java集合框架。 2、容器：一种能够存储其他数据或者元素的数据结构。 3、java集合框架支持的两种类型的容器： 1）、一种是为了存储一个元素 ...
分类：
编程语言 时间：
2018-07-17 16:24:44
阅读次数：
141
一、集合框架 集合，通常也叫容器，java中有多种方式保存对象，集合是java保存对象（对象的引用）的方式之一，之前学习的数组是保存对象的最有效的方式，但是数组却存在一个缺陷，数组的大小是固定的，但是往往我们在写程序的时候，并不知道需要保存多少个对象，或者是否需要用更复杂的方式来存储对象。而java ...
分类：
编程语言 时间：
2018-07-15 13:47:53
阅读次数：
185
集合的概念: 集合是包含多个对象的简单对象，所包含的对象称为元素。集合里面可以包含任意多个对象，数量可以变化；同时对对象的类型也没有限制，也就是说集合里面的所有对象的类型可以相同，也可以不同。 集合与数组的特点对比: 集合：数量不限、类型不限数组：定长、类型单一 “集合框架”由一组用来操作对象的接口 ...
分类：
其他好文 时间：
2018-07-11 10:35:38
阅读次数：
217
Java 集合框架图 List、Set、Map可以看做集合的三大类 List List代表一种线性表的数据结构， List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。 ArrayList则是一种顺序存储的线性表。ArrayList 底层采用数组来保存每个集合元素。 ...
分类：
编程语言 时间：
2018-07-10 21:31:52
阅读次数：
209
[TOC] 本文主要参考： 1. 《疯狂Java讲义精简版》 李刚 2. "HashMap实现原理分析" 有哪些集合类 一图终结 Set，Queue和List都是继承了Collection，即大多数集合类的根接口。而Map则是单独的另一个接口发散出来。 Set类 HashSet:用哈希算法存储集合中 ...
分类：
编程语言 时间：
2018-07-07 15:48:57
阅读次数：
186
早在Java 2中之前，Java就提供了特设类。比如：向量（Vector）、栈（Stack）、字典（Dictionary）、哈希表（Hashtable）这些类（数据结构）用来存储和操作对象组。虽然这些类都非常有用，但是它们缺少一个核心的，统一的主题。集合框架是为表示和操作集合而规定的一种统一的标准的 ...
分类：
编程语言 时间：
2018-07-06 17:51:45
阅读次数：
149
