![](https://img-blog.csdnimg.cn/20200205153007326.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java集合框架学习笔记
集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。合理地利用Java集合框架不但可以提高程序的运行速度和质量,而且还可以减少设计新的API。
暴走的小橘子
应该有梦想
展开
-
六、List 与 Set 集合及其实现类
目录1.List 集合2.Set 集合1.List 集合List 继承了 Collection 接口,是一个有序、可重复的集合,集合中每个元素都有其对应的顺序索引。List 集合允许使用重复元素,可以通过索引来访问指定位置的集合元素,可以精确的将元素插入指定位置。(1) List 集合中常用的一些方法:void add(intindex, Eelement) ...原创 2020-02-10 16:04:39 · 436 阅读 · 0 评论 -
五、Collection 接口 与 Iterator 接口
目录1.Collecion 接口2.Itertor 迭代器接口3.增强for循环1.Collecion 接口Collection 接口是 List、Set 和 Queue 接口的父接口,通常情况下不被直接使用。Collection 接口定义了一些通用的方法,通过这些方法可以实现对集合的基本操作。定义的方法既可用于操作 Set 集合,也可用于操作 List 和 Queue 集合。...原创 2020-02-09 12:33:45 · 289 阅读 · 0 评论 -
四、Java集合框架概述
目录1.集合简介2.Java的集合框架关系图1.集合简介在涉及到一组相同类型的数据存储时,我们总是会想到用数组来存储,但数组的长度是预先设定好的,固定不变的。当要存储的数据量总是要不断变化时,数组就产生了很大的缺陷,这是我们就必须找一个能够允许数据量随意变化的容器来存储这些数据,集合便因此诞生。Java 所有的集合类都位于 java.util 包下,提供了一个表示和操作对象集合...原创 2020-02-06 23:02:43 · 118 阅读 · 0 评论 -
三、Java集合相关的数据结构(下)
目录5.哈希表6.红黑树5.哈希表如下图所示,这就是一个哈希表的结构。哈希表基于数组来进行存储,但它是通过哈希函数直接计算得到元素的具体位置,与数组的顺序存储有本质的区别。查找一个指定值的元素时,顺序存储必须从头开始遍历直到找到为止,而哈希表则只需要计算一次地址就能获取到该元素。因此,哈希表的查找速度非常的快,查找效率远胜于其他的数据结构。常用的计算地址的哈希函数有:直接定...原创 2020-02-09 17:44:00 · 115 阅读 · 0 评论 -
二、Java集合相关的数据结构(中)
目录3.栈4.队列3.栈(1)定义栈是一种只能在一端进行插入或删除操作的线性表,因此根据存储结构的不同分为顺序栈和链栈。其中允许进行插入或删除操作的一端称为栈顶(top),栈顶由一个称为栈顶指针的位置指示器来指示,它是动态变化的。表的另一端称为栈底,栈底是固定不变的。栈的插入和删除操作一般称为入栈(push)和出栈(pop)。栈最主要的特点就是先进先出。(2)声明...原创 2020-02-06 17:36:03 · 115 阅读 · 0 评论 -
一、Java集合相关的数据结构(上)
目录数据结构概述1.顺序表2.单链表数据结构概述数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的内容:逻辑结构、存储结构和对数据的操作。其中逻辑结构是对数据之间关系的描述,而存储结构是数据的逻辑结构在计算机中具体位置的映像。按照逻辑结构的不同,数据可划分为线性结构和非线性结构;按照存储方式的不同,数据又被划分为顺序存储、链式存储、索...原创 2020-02-05 23:28:58 · 129 阅读 · 0 评论