容器类笔记（上）

最新推荐文章于 2024-09-14 18:46:05 发布

ccxl.

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量575

点赞数 2

分类专栏： Java基础文章标签： java

本文链接：https://blog.csdn.net/liujinyu422/article/details/123634399

版权

Java基础专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文主要介绍了Java中的容器类，包括ArrayList、Vector和LinkedList的特点和使用场景。ArrayList基于动态数组，适合随机访问但插入和删除效率较低；Vector是线程安全的，但在非多线程环境下推荐使用ArrayList；LinkedList则采用双向链表实现，插入和删除高效，但随机访问速度慢。此外，还提及了容器接口层次结构以及遍历集合的几种方式。

摘要由CSDN通过智能技术生成

1.容器|集合

概念：存储多个数据（任意引用类型数据）

集合的长度可变，可以根据需求动态的增删数据，长度随之改变

*数组的特点

1.引用数据类型

2.定长（长度一旦确定不可以改变）

3.存储数据的类型相同

4.有序，有索引

简单封装容器类型（ArrayList）

MyContainer只能存储字符串数据 String[]elementData;

2.容器中的接口层次结构

Collection:单个值的集合

Set：无序不可重复

List：有序可重复|有索引

Map:键值对的集合（Key——VALUE）

Collection 集合层次结构中的根接口

遍历方式：

1.普通for循坏：利用List有下标的特点，依次获取每一个元素

2.增强for循环：依次获取集合中每一个元素存入临时变量中

for（String temp:list ）{

Systom.out.printIn(temp);

}

3.iterator迭代器

所有实现Collection接口的容器类都有一个iterator方法用于返回一个实现了Iterator接口的对象

Iterator对象称为迭代器，用于方便的实现对容器内元素的遍历操作

步骤：

（1）获取迭代器实例用来遍历指定集合

Iterator it=collection.iterator();

（2）判断是否存在下一个数据

while(it.hasNext()){

}

（3）获取下一个数据

3.List

list:有序集合（又称为序列）|有序可重复

该接口的用户可以精准控制列表中每个元素的插入位置

遍历方式：

1. for普通for循环
2. foreach 增强for循环
3.iterator迭代器

4.ArrayList|Vector|LinkedList

ArrayList:动态数组；实际上就是用数组实现的

ArrayList是一个简单的数据结构，因超出容量会自动扩容，可认为它是常说的动态数组。

实现所有可选列表操作，并非所有元素，包括null

底层结构：数组 Object[ ] elementData

特点：根据索引查询遍历效率高|增删效率低

应用场景：初始容量（默认为10），在第一次添加add时进行构建

private static final int DEFAULT_CAPACITY = 10;

扩容机制：每次扩原容量的1.5倍

int newCapacity = oldCapacity + (oldCapacity >> 1);

新增功能: void forEach(Consumer<? super E> action)

遍历 :
普通for
增强for
iterator迭代器
listIterator迭代器

listIterator是一个更加强大的Iterator的子类型,它只能用于各种List类的访问,尽管Iterator只能向前移动,但是ListIterator可以双向移动,它还可以产生相对于迭代器在列表指向的当前位置的前一个和后一个元素的索引,并且可以使用set()方法替换它访问过的最后一个元素. 你可以通过ListIterator()方法产生一个指向List开始处的ListIteraor,并且还可以通过调用ListIterator(n)方法创建一个一开始就指向索引列表n的元素处的ListIterator

ArrayList特点：

1.随机访问速度快，插入和移除性能较差(数组的特点)；

2.支持null元素；

3.有顺序；

4.元素可以重复；

5.线程不安全；