栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

集合的相关基础知识

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

集合的相关基础知识

集合:

  Collection:一种操作对象比较方便的容器,可以用于存储管理多个对象(具体类型无限制),很多情况下替换数组使用。
  可以这样说:因为功能更强大所以后期更依赖于集合,我们可以通过定义,规定只装某一种特定类型对象的集合。
  

1、Collection:根接口( 包含List与Set )

实现类:没有直接的实现类,详见子接口
方法:

①:boolean add(Object o):往集合中添加一 个对象,成功-true;失败-false 
②:int size():获取集合中元素的个数 
③:void clear():清空集合中元素 
④:boolean contains(Object o):判断集合 中是否包含o对象 
⑤:boolean isEmpty():判断集合是否为空 
⑥:boolean remove(Object o):将o对象从 集合中移除

2、子接口:List集合【开发重点】

(1) 特点:存储多个Object对象,有序、有下标、 元素可重复 下标从0开始,到集合元素个数-1
(2) 方法:

①:boolean add(Object o):往集合中添加元 素 
②:Object get(int index):获取指定下标对 应的元素 注意:如果指定下标超过下标的范围,则 运行报错,错误信息为: java.lang.IndexOutOfBoundsException (下标越界) 
③:Object remove(int index):删除指定下 标的元素 
④:Object set(int index,Object o):将指定下标位置 的元素进行替换,被替换的对象作为返 回值返回

(3) 实现类:ArrayList
(4) 遍历:

a. 下标遍历 
	for(int i=0;i<集合名.size();i++) { 
		// 根据下标获取元素 System.out.println(list.get(i)); 
	}
b. forEach遍历 【重点】 
	for(数据类型 变量名:集合名){ 
		// 利用变量名直接操作元素 
	}
	注意:()中的数据类型取决于集合中泛型 的类型

(5) 泛型集合:【重点】
  a. 目的:保证集合中的数据类型统一,方便 对集合中元素 进行统一管理
  b. 语法: List<数据类型> list = new ArrayList<>(); 注意:后面<>中的数据类型可以省略,但 是<>不能省
  c. 基本数据类型不能作为泛型,需要使用对 应的包装类List a=new ArrayList();
(6) List接口不同实现类的区别【面试题目】
  实际开发时常用的List实现类为 ArrayList,创建集合对象时,底层数组长度为0, 只有当第一次往集合中添加元素(第一次调用add方 法),为数组分配空间,数组长度默认为10,如果存 储的元素个数达到底层数组长度上限时,自动扩容, 每次扩容为原来的1.5倍(每次扩容如果倍数太大, 空间利用率太低;每次扩容一个长度,导致扩容太频 繁,降低程序效率)
  ①: ArrayList:底层数组实现,查询效率 高,增删效率较低;jdk1.2版本,线程不安全,并 发效率高
  ②: Vector:底层数组实现,查询效率高,增 删效率较低;jdk1.0版本,线程安全,并发效率低
  ③: LinkedList:底层链表实现,查询效率 较低,增删效 率高 补充:数据结构,两种数据存储形式: 数组:内存中空间连续,方便管理,但是空间利用率低链表:内存空间不连续,空间利用率高(一个链表由 多个节点组成)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/943394.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号