Java集合

集合

如果并不知道程序运行时会需要多少对象，——使用Java集合

Java集合就是容器，存储Java对象，对象长度任意，类型任意

1.1集合与数组的区别

集合：元素类型可以不同 ，集合内容可以扩充

数组：元素类型相同，长度大小固定

1.2集合的接口和类，位于java.util包中。

 

Collection 接口存储单列集合。

List 接口存储一组不唯一，有序（插入顺序）的对象

Set 接口存储一组唯一，无序的对象

Map接口存储一组键值对象，提供key到value的映射，key不能重复

1.3Collection接口

1. 最基本的集合接口，集合层次中的根接口
2. 一个Collection代表一组Object对象，即一组元素
3. 是List和Set的父接口，不被直接使用
4. 声明了所有集合都通用的核心方法
5. 定义：public interface Collection<E> extends Iterable<E>
6. 添加或删除操作方法

1.4List接口

有序，可重复

ArrayList类

ArrayList是大小可变的动态数组

LinkedList与ArrayList的区别

ArrayList：基于动态数组的数据结构，

LinkedList：基于链表的数据结构

1. 对于随机访问get和set，ArrayList优于LinkedList
2. 对于新增和删除操作，LinkedList优于ArrayList

 

1.5编程

1.创建

List: ArrayList list = new ArrayList();

       LinkedList link = new LinkedList();

Set: HashSet set = new HashSet();

Map: Map map = new HashMap();

2.方法

Collection接口

add（） 添加

remove() 删除

size() 获取元素个数

List 接口

       get() 获得元素

set() 修改元素

indexOf 返回索引

Set  接口

       toArray[] 返回元素

       size() 返回大小

Map 接口

       put() 添加

       get() 得到