集合框架（一）

集合框架（一）

在java程序中如何临时存储数据：

变量

数组：1.长度不能改变 2.数据类型单一

类和对象（实体）

对象数组：它在一定程度上解决了数据类型单一的问题。

1.了解java集合框架体系结构

为了解决数组长度不可变问题。
Cllection（收集）顶级接口【无序且数据不唯一（可重复）】
​List接口【数据不唯一，有序】 Set接口【无序 ，数据唯一】
ArrayList（实体类） LinkedList（实现类） HashSet（） TreeStt（）

2.会使用Arraylist存取数据

ArrayList<存储的数据类型> 集合名 = new ArratList <存储的数据的类型>（）；

​ 1.boolean add（Object object）；存数数据

​ 2.void add(int index, Object object);向列表中的指定索引添加元素

​ 3.int size();获取列表的长度/元素个数

​ 4.Object get（int index）；根据索引获取对应的元素

​ 5.boolean contains(Object obj);判断是否包含某个元素

​ 6.boolean remove(object obj);删除指定的元素

​ 7.Object remove(int index);根据索引删除元素，且返回被删除的元素值

toArray()转换为数组

clear（）清除所有的元素

isEmpty（）判断是否为空集合/ list.size（） == 0

iterator（）迭代器

Collections。shuffle（list）；工具类方法 可以用来随机打乱集合内的数据

List Arrays。asList（T。。。t）;可以快速创建集合

集合泛型特点：它是用来约束/声明集合元素的数据类型的。

1.泛型必须是引用数据类型，如果存储基本数据类型值，则必须将其转为引用数类型（包装类型）

3.会使用LinkedList存取数据

底层是链表

LinkedLIist = new LinkedList<>（）；

LIst接口中的API

​ 1.void addFirst（Object）;将元素添加到第一个

​ 2.void addLas（Object ob）将元素添加到最后

4.了解ArrayList和LinkedList的区别？

ArrayList：底层是数组结构，所以因为是数组，则拥有索引，在遍历或者查找时比较快，但是又因为是数组，数组长度不可变，每一次真是增删都是要创建新的数组，比较慢。

linkedList：底层是链表结构，链表结构每一个元素由两部分组成，数据域和指针域，没有索引。多个元素之间，通过指针域指向连接。因为没有索引，所以朝招比较慢，但是因为是链表所以在增删时只需要切换指针指向即可（尤其收尾更快）

在使用时发现，ArrayList和LinkedList好像都拥有索引。

他们的索引不同！类似于座位号 找到16号座位

LinkedList的索引是根据元素位置计算出来的，并非固定的，找到第16个座位

5.掌握使用Set集合存取数据

无序 唯一

HashSet

它是实现唯一是根据hashCode（）和equals（）来做的比较。