一个星期快速自学java编程高级语言干货笔记——集合框架

集合框架

在Java程序中如何临时存储数据？

变量

数组：1.长度不能改变 。2.数据类型单一（吃货联盟 为了存储订单信息、菜品信息，定义了N个数组）
String[] dishMsg = {“红烧茄子2份”};
String[] names = {“土豆”};
int[] times = {10};

然后我们学习了对象之后就出现了对象数组：
Order[] orders = {new Order(xxxxx), new Order(xxxx) };

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

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

实现可变数组：

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

2.会使用ArrayList存取数据

ArraysList<存储的数据的类型> 集合名 = new ArrayList<存储的数据类型>();

1. boolean add(Object object); 向列表中追加元素
2. void add(int index,Object object);向列表中的指定索引添加元素
3. int size(); 获取列表长度/元素个数
4. Object get(Object index); 根据索引获取对应的元素
5. boolean contains(Object obj);判断是否包含某个元素
6. boolean remove(Object obj); 删除指定的元素
7. Object remove(int index); 根据索引删除元素 且返回被删除的元素值

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

集合泛型特点：它是用来约束/声明集合元素的数据类型的。
1.泛型必须是引用数据类型，如果是存储基本数据类型值，则必须将其转换为对应引用数据类型（包装类型）。

• byte - > Byte
• short - > Short
• int - > Intreger
• long - > Long
• float - > Float
• double - > Double
• char - > Character
• boolean - > Boolean

3.会使用LinkedList存取数据

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(); 删除最后一个

4.了解ArrayList和LinkedList的区别？

ArrayList: 底层是数组结构，所以因为是数组，则拥有索引，在遍历或随机查找的时候比较方便又因为是数组，所以数组长度不可变，每一次增删都要创建新的数组，比较慢。
LinkedList：底层是链表结构，链表结构存储每一个元素由两部分组成，数据域和指针域，它没有索引。多个元素之间，通过指针域指向链接。因为没有索引，所以查找比较慢，但是因为是链表，增删时只需要切换指针域的指向即可所以很方便。

在我们使用的时候，发现ArrayList和LinkedList好像都拥有索引，为什么呢？
那是因为他们的索引不同！
ArrayList的索引是固定的。类似于座位号，要找17号的时候，直接找17号的索引就可以了。
LinkedList的索引是根据元素的位置计算的，所以每一次查找的时候，都要从开头算一遍才可以找到第17个座位。

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

Set集合：无序、唯一（里面的数据不会重复，如果你把重复的内容存进去，重复的内容会被覆盖成唯一 一 个）；
HashSet
其实它实现唯一是根据HashCode()和equals()来做的比较。

集合的遍历

public class Demo{
	public static void main(String[] args){
		// List集合 ArrayList	
		List<String> list = new ArrayList<String>("fafa","gaga");
		// 创建Set集合
		Set<String> set = new HashSet<>();
		set.add("fafa");
		set.add("gaga");
		// 创建for循环 利用索引来实现遍历
			for(int i = 0; i < list.size;i++){
				String str = list.get(i);
				System.out.print(str);
			}
			// 也可以用增强for来遍历
			for(String str:list){
				System.out.print(str);
			}
			// 还可以使用迭代器来进行遍历
			Iterator<String> iterator = list.iterator();
			// iterator.hasNrxt()// 判断是否有下一个元素
			// iterator.next() // 获取下一个元素
			while(iterator.hasNext()) {
				String value = iterator.next();
				System.out.println(value);
			}
		}
	}

6.掌握Map接口的使用

HashMap<key,value>
Hashtable -> Properties

常用API

Map（key（键） ， value （键下的值） ）键值对 夫妻对

1. void put(Object key,Object value); 存储键值对
2. Object get(Object key);根据键获取值（键是唯一的）
3. int size(); 获取集合中的键值对数量
4. boolean containsKey(Object key); 是否包含指定的键
5. boolean containsValue(Object value);是否包含指定的值
6. Set<.Object> keySet(); 获取所有键的集合
7. Collection values(); 获取所有值得集合
8. Object remove(Object key); 根据键删除值，会返回被删除的值
9. boolean isEmpty(); 判断是否是空集合
   10.void clear(); 清空集合内容

Map集合遍历

/**
 * 思路：
 * 	获取键集合
 * 	遍历键集合
 * 	根据键获取对应值
 * @author Charles7c
 * 2019年4月18日 上午10:07:21
 */
public class Demo1 {

	public static void main(String[] args) {

		Map<String, String> hashMap = new HashMap<>();
		hashMap.put("CN", "中国");
		hashMap.put("RU", "俄国");
		hashMap.put("UK", "英国");
		
		// 获取键集合
		Set<String> keySet = hashMap.keySet();
		
		// 遍历键集合[推荐]
		/*for (String key : keySet) {
			// 根据键获取值
			// keySet.get(key)
			String value = hashMap.get(key);
			System.out.println(key+" --> "+value);
		}*/
		
		// 迭代器遍历
		Iterator<String> iterator = keySet.iterator();
		while(iterator.hasNext()) {
			String key = iterator.next();
			String value = hashMap.get(key);
			System.out.println(key+" --> "+value);
		}
	}

}

7.了解HashMap和Hashtable的区别

线程安全问题
相同点：
1.HashMap和Hashtable都是Map接口的实现，都可以实现键值对存储
不同点：

1.HashMap键值对都可以为null，如果键为null则只能存储一次
  hashtable键值对都不允许为null。
	
2.HashMap是线程不安全的，效率高
  Hashtable是线程安全的，效率低

8.掌握泛型的基本使用

JDK1.5才出现
1.在集合中使用泛型声明元素数据类型 泛型必须是引用数据类型（包装类型）

public class Demo2 {

	public static void main(String[] args) {

		ArrayList list = new ArrayList();
		News news1 = new News(1, "震惊！巴黎圣母院失火！", "李天一");
		News news2 = new News(2, "震惊！LOL玩家和DOTA玩家竟然在众人面前互斥对方算什么男人！", "史浩然");
		News news3 = new News(3, "是中国人必须转！不转不是中国人！", "范国强");
		
		list.add(news1);
		list.add(news2);
		list.add(news3);
		
		// 没有泛型必须使用强转  不安全
		for (Object object : list) {
			if(object instanceof News) {
				News news = (News)object;
				System.out.println(news.getAuthor());
			}
		}
	}

}

2.利用泛型将程序变得更加易扩展（通过泛型占位符来进行扩展）

public class Test<T> {

	private String field1;
	private String field2;
	// 不确定是什么类型的
	private T field3;
}

List<T>   Arrays.asList(T... a);

9.掌握Collections工具类的常用操作

Arrays
Collections

1. void sort(集合); 对集合进行升序排序
2. int max(集合); 获取集合中的最大值
3. int min(集合); 获取集合中的最小值
4. int binarySearch(集合，要查找的元素); 查找指定的键
5. void shuffle(集合); 打乱集合元素顺序