十五 集合框架（一）

十五章 集合框架（一）

在Java中如何存临时存储数据：

变量
数组： 1.长度不能改变 2.数据类型单一（吃货联盟为了存储订单信息、菜品信息 定义了n个数组）
String[] dishMsg = {“红烧茄子 2份”}
类和对象（实体）
对象数组： 他在一定程度上解决了数据类型单一的问题

Oder[] oders = {new Oder(xx),new Oder(xx)};

一、了解Java集合框架体系结构

为了解决数组长度不可变问题学习框架！

实现可变数组：

1.定义普通数组、长度随便指定一个
2.当有数据需要插入时，判断当前长度是否足够存储数据，如果不够创建新的数组。
Arrays.copyOf(arr.length);
3.将新数组返回
封装：功能聚合、封装成统一的API

collection（收集)顶级接口
无序 且不唯一（可重复）

List 接口
有序 数据不唯一（可重复）

Set接口
无序 数据唯一

ArrayList(实现类) LinkedList(实现类)
HashSet(实现类) TreeSet(实现类)
collections（工具类）

二、会使用ArrayList存储数据

ArrayList<存储的数据类型> 集合名 = new ArrayList<存储的数据类型>

1.boolean add (Object object );存储元素

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

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

4.Object get(int index);根据索引获取对应的元素

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

6.boolean remove(Object obj);删除指定元素

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

to Array() 转换为数组

clear() 清除所有元素

isEmpty() 判断是否为空集合 / list.size() == 0

iteator() 迭代器

了解 collections.shuffle(list); 工具类的方法 可以用来随机打乱集合内的数据

了解 ListArrays.asList(T…t);可以创建集合并且赋值

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

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

byte ->Byte
short -> Short
int ->Integer
long ->Long
float -> Float
double -> Double
char -> Charcter
boolean ->Boolean

三、会使用LinkList存储数据

底层是链表

LinkedList linkedList = new LinkedList<>();

List接口中的API他也有
1.void addFirst(Object obj);将元素添加到第一个
2.void addLast();将元素添加到最后一个
3.Object getFirst();获取第一个
4.Object getLast();获取最后一个
5.Object removeFirst();删除第一个
6.Object removeLast();删除最后一个

四.了解ArrayList和Linkedlist区别

ArrayList：

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

Linkedlist：

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

在我们使用时，发现ArrayList和 Linkedlist都有索引，为啥呢

他们的索引不同！

ArrayList的索引是固定的 ，类似于座位号 找到16 号

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

五、掌握使用set集合存储数据

特点： 无序 唯一

HashSet

它实现唯一是根据hashCode()和equals来做的比较

集合的遍历

public class Demo {

	public static void main(String[] args) {

		// List系列集合  ArrayList  LinkedList
		List<String> list = Arrays.asList("hehe","xixi","heihei","haha");
		
		// 创建Set集合
		Set<String> set = new HashSet<>();
		set.add("hehe");
		set.add("xixi");
		set.add("meme");
		
		// 1.普通for循环   利用索引来遍历
		/*for (int i = 0; i < list.size(); i++) {
			String str = list.get(i);
			System.out.println(str);
		}*/
		
		// 2.增强for循环【推荐】  遍历出每一个元素值
		/*for(String str : list) {
			System.out.println(str);
		}
		System.out.println("-------------------");
		for (String str : set) {
			System.out.println(str);
		}*/
		
		// 3.迭代器
		Iterator<String> iterator = list.iterator();
		// iterator.hasNext() 判断是否有下一个元素
		// iterator.next() 获取下一个元素
		
		while(iterator.hasNext()) {
			String value = iterator.next();
			System.out.println(value);
		}
		System.out.println("---------------------");
		Iterator<String> setIterator = set.iterator();
		while(setIterator.hasNext()) {
			String str = setIterator.next();
			System.out.println(str);
		}
	}
}