1.容器的概念 Java集合框架提供了一套性能优良、使用方便的接口和类,它们位于java.util包中,只能存放引用数据类型。集合和数组相似点:都可以存储多个对象,对外作为一个整体存在数组的缺点(1)长度必须在初始化时指定,且固定不变(2)数组采用连续存储空间,删除和添加效率低下(3)数组无法直接保 ...
分类:
编程语言 时间:
2019-05-10 09:52:45
阅读次数:
168
TreeSet是Set接口的实现类,底层数据结构是二叉树。 TreeSet的存储方式按照一定的规则。存储规则让数据表现出自然顺序。 TreeSet(二叉树)工作原理 添加一个新元素t的存储步骤: [1] 如果集合无元素,t直接加入;如果集合有元素,t和根节点比较; [2] 如果t小于根节点;把t放到 ...
分类:
其他好文 时间:
2019-05-06 01:43:46
阅读次数:
184
1.Collection接口 Collection 是java集合框架的顶层接口,它表示为容器,只能存储应用类型数据,为了方便后续遍历最后存储同一类型数据。 Collection 有增删改查等方法。 Iterable 可遍历的接口,集合接口继承于它,集合支持快速遍历。 快速遍历的本质 Collect ...
分类:
其他好文 时间:
2019-05-06 00:55:44
阅读次数:
149
HashSet是Set接口的实现类,其底层数据结构为哈希表。 HashSet是线程不安全的(不保证同步)。 HashSet优点:添加、删除、查询效率高。 缺点:无序 哈希表的工作原理: 首先,拿到元素,计算元素的HashCode值,使用根据y=K(x)的哈希函数计算出元素的存储位置,如果该位置没有元 ...
分类:
其他好文 时间:
2019-05-05 22:00:50
阅读次数:
155
传统的容器(数组)在进行增、删等破坏性操作时,需要移动元素,可能导致性能问题;同时添加、删除等算法和具体业务耦合在一起,增加了程序开发的复杂度。Java集合框架提供了一套性能优良、使用方便的接口和类,它们位于java.util包中。 1 Collection 接口 Collection是java集合 ...
分类:
其他好文 时间:
2019-05-03 09:39:05
阅读次数:
140
1 集合 为什么要使用集合框架? 传统的容器(数组)在进行增、删等破坏性操作时,需要移动元素,可能导致性能问题;同时添加、删除等算法和具体业务耦合在一起,增加了程序开发的复杂度。 Java集合框架提供了一套性能优良、使用方便的接口和类,它们位于java.util包中 Collection Colle ...
分类:
其他好文 时间:
2019-04-30 22:01:39
阅读次数:
187
什么是集合? 集合是java中提供的一种容器,可以用来存储多个数据。集合本身是一个工具,它存放在java.util包中。在`Collection`接口定义着单列集合框架中最最共性的内容。 集合和数组的区别 数组的长度是固定的。集合的长度是可变的。 数组即可存储引用类型也可以存储基本数据类型。集合存储 ...
分类:
其他好文 时间:
2019-04-27 09:27:58
阅读次数:
120
容器,就是可以容纳其他Java对象的对象。Java Collections Framework(JCF)为Java开发者提供了通用的容器 java集合主要划分为四个部分: Collection(List列表、Set集合)、Map映射、迭代器(Iterator、Enumeration)、工具类(Arr ...
分类:
编程语言 时间:
2019-04-27 00:18:58
阅读次数:
200
整个Java集合框架图如下所示。线比较多,但各个接口及实现类之间的关系还是比较清楚的。 1 集合和数组的区别 (1)长度区别。数组长度不可变,集合长度可变。 (2)内容区别。数组可以存储基本数据类型和对象引用,集合只能存储对象引用。 (3)数组只能存储同一类型的元素,集合可以存储不同类型的元素。 2 ...
分类:
编程语言 时间:
2019-04-24 00:29:54
阅读次数:
203