集合——数组容器笔记

集合
数组
1）存储的元素数据类型必须一致
2）存储空间的分配是连续的，并且是一次性分配的
int[ ] a = new int[3]
a[3]=9;
ArrayIndexOutOfBoundsException; ——— 数组下标越界异常
1.List
1）ArrayList

实现原理：内部使用一个Objiect数组来实现
动态扩展：新建一个数组，长度增加，将原来的数组元素复制到新的数组去
1）顺序存储结构：ArrayList（数组）
逻辑存储结构通屋里存储结构一致
存：末尾添加元素：不需要移动元素
从中间添加：移动指定位置后面的所有元素
最差状况：从第一个位置添加元素
最好状况：从最后一个位置添加元素
取：随机访问
首地址：100第十个元素的地址：100+（10*数据类型所占大小）
2）链式存储结构：LinkedList
逻辑存储结构通屋里存储结构没有关系
存：不需要移动元素，只需要修改相应的next和prev指针
取：不能水机访问，平均性能会比较差
最佳状况：查找时是第一个
最差状况：查找时是最后一个
2.Set
集合：确定性，互异性，无序性
HashSet：无序性，不能重复
求余法：通过每个元素的hashcode对底层数组的长度求余，计算出改元素在数组上的位置
解决方案：拉链法
动态扩展
加载因子：百分比
HashSet底层是用HashMap
2）LinkedHashSet
继承自HashSet，同样具有互异性
输出顺序同插入顺序
在HahsSet基础上维护了一张独立的链表，用于记录每个元素的插入顺序

注意：Set中判断元素是否重复的步骤是先看hashcode,如果hashcode不同肯定不重复，忽略equals方法；如果hashcode相同（hash冲突）再根据元素所在类型重写的equals方法进行判断p
3）TreeSet—只能插入同一类型的数据
不可重复
String元素—按字典排序
数字—按数字大小排
实质上，排序规则靠插入的元素类型锁重写的compareTo方法来决定（负数表示小于，0表示等于，正数表示大于）
如果一个类实现Comparable接口的compareTo方法，那么一旦方法的返回结果==0，就认为该元素跟调用此方法的元素相等，并且会忽略equals方法执行。
☆Map ————面试考点
通过映射的原理（key,value）—键值对
1.HashMap
无序列
互异性（相同的key，后面把前面覆盖）
key和value均可以设为null，并且互异性规则同样适用
2.LinkedHasMap
key值相同（在后面的）覆盖，value相同也打印
value怎么放置就怎么拿出来
key和value均可以设为null，并且互异性规则同样适用
3.Treemap
按照key值大小排序和value值不相关
不能存储key为null的值，value可以为null值
key值数据类型要同，value对于数据类型无关
按照第一个元素来定义数据类型
4.HashTable
类似于HashMap,同样具有无序性和不可重复性
同HashMap的区别：
1）key和value都不能为空
2）会影响集合的数据结构的方法做了线层同步（有synchronized关键字）

集合——数组容器笔记相关推荐

javaSE基础——集合全面解析笔记
javaSE基础--集合全面解析笔记英文单词一.容器定义 1.1.容器继承体系二.Set--------容器类部分方法数学集合意义 2.1 HashSet 2.1.1 基本用法 2.1.2 特 ...
java集合框架容器 java框架层级继承图结构集合框架的抽象类集合框架主要实现类...
本文关键词: java集合框架框架设计理念容器继承层级结构继承图集合框架中的抽象类主要的实现类实现类特性集合框架分类集合框架并发包并发实现类什么是容器? 由一个或多个确 ...
集合数组定义转换遍历 Arrays API MD
Markdown版本笔记我的GitHub首页我的博客我的微信我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
《回炉重造 Java 基础》——集合（容器）
整体框架绿色代表接口/抽象类:蓝色代表类. 主要由两大接口组成,一个是「Collection」接口,另一个是「Map」接口. 前言以前刚开始学习「集合」的时候,由于没有好好预习,也没有学好基础知识 ...
蓝桥杯JAVA-7.集合（容器）在竞赛中的使用
目录个人博客 www.tothefor.com 蓝桥杯复习知识点汇总介绍一些在竞赛中会用到的集合(容器),和使用方法.具体一些的用法可见<JAVA基础学习-集合> 而本文是快速介绍和一 ...
Educoder–Java高级特性（第二章）- 集合框架【笔记+参考代码】
Educoder–Java高级特性(第二章)- 集合框架[笔记+参考代码] 第一关编程要求请仔细阅读右侧代码,根据方法内的提示,在Begin - End区域内进行代码补充,创建ArrayList集 ...
jquery遍历集合数组标签
jquery遍历集合&数组的两种方式 CreateTime--2017年4月24日08:31:49 Author:Marydon 方法一: $(function(){$("input ...
java集合——数组列表（ArrayList）+散列集（HashSet）
[0]README 0.1) 本文描述+源代码均转自 core java volume 1, 旨在理解 java集合--数组列表(ArrayList)+散列集(HashSet) 的相关知识: 0.2 ...
ruby pluck用法，可以快速从数据库获取对象的指定字段的集合数组
可以快速从数据库获取对象的指定字段的集合数组比如有一个users表,要等到user的id数组: select id from users where age > 20; 要实现在如上sql ...

集合——数组容器笔记

集合——数组容器笔记相关推荐

最新文章

热门文章