Java-04-集合
冼穆
没有签名
展开
-
Java-集合篇-HashMap
Map接口:数据结构:哈希表哈希表:通过关键码来映射到值的一个数据结构哈希函数:键与值映射的一个映射关系哈希函数:1.直接寻址法 : f(x)=kx+b (k、b都是常数)2.除留余数法 : f(x)=x%k (k<=m)[m为存储位置长度]哈希冲突:m!=n 但是 f(m)=f(n)解决:1.链地址法 2.探测法(线性探测、随机探测)HashMap:常...原创 2019-10-28 20:42:42 · 119 阅读 · 0 评论 -
Java-集合篇-LinkedList
首先,回顾一下ArrayList和数组有什么区别? 初始化大小:ArrayList可以不指定大小,数组必须指定大小 存储数据类型:ArrayList只能存储引用类型,数组可以存储引用类型和基本类型ArrayList比数组灵活(提供丰富的方法)LinkedList:特点:数据按照插入有序可以存储null值可以重复存储数据底层数据结构为链表LinkedList源码解读pu...原创 2019-10-28 20:11:21 · 118 阅读 · 0 评论 -
Java-集合篇-迭代器
迭代器是一种设计模式,提供了一种方法,来对集合,容器进行遍历的方式不需要关注底层数据结构和数据类型,来达到底层和上层遍历解耦的目的iterator迭代器方法介绍:boolean hasNext() :判断集合是否还有元素E next() :返回当前数据void remove() :删除元素注意:使用时hasNext、next需要轮循出现(hasNext、remove也是一样) ...原创 2019-10-26 17:58:07 · 104 阅读 · 0 评论 -
Java-集合篇-ArrayList
ArrayList底层数据结构是数组集合存在于Java.util包路径下特点: 重复性:数据可以重复 null值:可以有null值存在 有序性:能保证数据的插入有序常用方法介绍int size(); 集合中存储元素的个数boolean isEmpty(); 判断当前集合是否为空,返回值是布尔类型:false(集合不为空)true(集合为空)boolean contains(Obj...原创 2019-10-17 21:22:06 · 119 阅读 · 0 评论 -
Java-集合篇-集合框架图
在介绍集合之前,我们先通过集合框架图了解集合里的主要内容和它们之间的关系,下图是我简单注解后的框架图: 其中,对List和Set的注解关注点为: 元素是否可重复 元素是否可以为null 元素是否有序List: 可重复 可为null 有序Set: 不能重复 元素无序(插入顺序)其他简要简介:ArrayList: 数组 ...原创 2019-10-17 21:02:46 · 360 阅读 · 0 评论