震惊！！！某教育机构一男性教师讲课流程曝光！！！内容→集合框架(一)

集合框架(一)

在java程序中如何临时存储数据
变量
数组： 1.长度不能改变 2.数据类型单一(吃货联盟 为了存储订单信息、菜品信息 定义了n个数组)
String[] dishMsg = {“红烧茄子 2份”};
String[] names = {“土豆”};
int[] times = {10};
类和对象(实体)
对象数组： 它在一定程度上解决了数据类型单一的问题。
Order[] orders = {new Order(xxxx),new Order(xxxx)};

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

为了解决数组长度不可变问题！

实现可变数组

1.定义普通数组、长度随便指定一个
2.当有数据需要插入时，判断当前长度是否足够存储数据，如果不够创建新的数组。

	Arrays.copyOf(arr,length);
3.将新数组返回

封装：功能聚合、封装成统一的API。

Collection(收集) 顶级接口 - 无序且数据不唯一(可以重复)
Lsit接口 - 数据不唯一(可重复) 有序
Set接口 - 无序 数据唯一

ArrayLsit(实现类) LinkedList(实现类)
HashSet(实现类) TreeSet(实现类)

工具类：
Colections
Arrays

二、会使用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 obj); 判断是否包含某个元素

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

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

来自于ArrayList的父级接口们:
toArray() 转换为数组
clear() 清除所有的元素
isEmpty() 判断是否为空集合 / list.size() == 0
iterator() 迭代器

了解：Collections.shuffle(list); 工具类的方法 可以用来随机打乱集合内的数据
了解：List Arrays.asList(T … t); 可以创建集合并且赋值
…

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

1.泛型必须是引用数据类型，如果是存储及本数据类型值，则必须将其转为对应引用数据类型(包装类型)。
byte -> Byte
short -> Shor
tint -> Integer
long -> Long
float -> Float
double -> Double
char -> Character
boolean -> Boolean

三、会使用LinkedList存取数据

底层是链表。
LinkedList linkedList = new LinkedList<>();
List接口中的API它也拥有，略。

1.void addFirst(Object obj); 将元素添加到第一个
2.void addLast(Object obj); 将元素添加到最后一个
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);
  		}
 	}
}