集合框架(一)

集合框架(一)

变量：（可以变化的量）它是单一数据在内存中的一个表示。

数组：（引用数据类型）是在堆内存中存储一组相同数据类型的数据。

​ 长度不变

​ 数据类型单一

**类和对象(实体)：**可以用来存储一个实体的信息。

​ public class Dog{

​ // 属性

​ // 方法

​ }

Dog dog = new Dog();

dog.xxx = ;

**对象数组：**虽然解决了数据类型单一的问题，但是还是没解决长度不可变问题。

**集合：**可变数组
如果是=newArrayList<>();不需要判断!=null

List<String> list = new ArrayList<>();
在你用到的时候 需要判断list != null && list.size() > 0
位置不能换 !=null必须在前面

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

**框架：**理解为，有人已经将底层的操作实现了，直接给你定义一套规则，你直接按照规则配置和使用即可。

java.util包下。

Collection：存储的数据是不唯一(可重复)，无序的。

​ List：存储的数据是不唯一(可重复)，有序的(你第一个存储的是谁 谁到时候就可以从第一个里取出来)。

​ Set：存储的数据是唯一(不可重复，如果重复无法存储 )，无序的(也是有一定规则的)。

Map：存储的是Key(键)-Value(值) 键值对 夫妻对（非常重要的存储方式）

2. 会使用ArrayList存储数据

底层是数组结构，相当于一个可变数组，在遍历和查找元素方面效率比较高。

案例演示：新闻信息存储

public class Demo1 {

	public static void main(String[] args) {
		
		// 1.创建集合对象 指定  泛型：存储的数据类型  
		ArrayList<News> newsList = new ArrayList<News>();
		//LinkedList<String> list=new LinkedList<>();
		// 2.准备数据
		News news1 = new News(1, "《震惊！朴槿惠终生未嫁原来是心系一个中国男人！》", "UC震惊部小编");
		News news2 = new News(2, "《震惊！著名LOL玩家和DOTA玩家互斥对方不算男人，现场数万人围观！》", "UC震惊部小编");
		News news3 = new News(3, "《中国人打美国，暴爽！没WIFI也要看！不看不是中国人！》", "UC震惊部小编");
		
		// 3.存储数据(索引从0开始的)
		newsList.add(news1);
		newsList.add(news2);

		// 要求1：获取新闻标题的总数   
		
		System.out.println("新闻的总数为："+newsList.size());
		// 要求2：逐条打印每条新闻的标题
		
		for(int i = 0; i < newsList.size(); i++) {
			// 从集合中根据索引获取数据
			News news = newsList.get(i);
			System.out.println(news.getTitle());
		}
		
	}

}

ArrayList常用API

1. boolean add(Object obj); 向集合列表内按顺序追加元素 返回是否添加成功！
2. void add(int index,Object obj); 向指定索引插入指定元素 原有元素向后依次后移
3. int size(); 获取集合中的元素个数
4. Object get(int index); 根据索引获取指定的元素。
5. Object remove(int index); 根据索引来进行删除元素 返回被删除的元素
6. boolean remove(Object obj); 删除集合中指定的元素
7. boolean contains(Object obj); 判断集合中是否包含指定的元素

// ArrayList<News> arrayList = new ArrayList<News>();

News news1 = new News(1, "《震惊！朴槿惠终生未嫁原来是心系一个中国男人！》", "UC震惊部小编");
News news2 = new News(2, "《震惊！著名LOL玩家和DOTA玩家互斥对方不算男人，现场数万人围观！》", "UC震惊部小编");
News news3 = new News(3, "《中国人打美国，暴爽！没WIFI也要看！不看不是中国人！》", "UC震惊部小编");

// 可以直接将根据元素类型 创建 对应集合
List<News> list = Arrays.asList(news1,news2,news3);

contains() 的应用：上传文件：

​ List<String> list = Arrays.asList(“png”,“jpg”,“jpeg”);

​ 上传了一个gif

​ 判断是否支持此格式：boolean xx = list.contains(“gif”);

补充：可变参数

public class Demo4 {
	public static void main(String[] args) {
		Demo4 demo4 = new Demo4();
		// demo4.print();
		// demo4.print("Hello");
		demo4.print("hello","world");
	}
	
	/*public void print(String str) {
		System.out.println(str);
	}*/
	// 可变参数 本质上就是数组
	public void print(String... strs) {
		if(strs != null) {
			for (String string : strs) {
				System.out.println(string);
			}
		}
	}
	
}

3. 会使用LinkedList存储数据

底层是链表结构，在删除和增加元素方面效率比较高。

除了拥有上方ArrayList所学的常用API(都实现自List接口)之外，它独有一些特别的方法。

**注意：**虽然常用API方法名都一样，但是两个List实现类，实现方式不一样！

LinkedList独有方法

1. void addFirst(); 向列表头部添加元素
2. void addLast(); 向列表尾部添加元素
3. Object getFirst(); 获取列表头部元素
4. Object getLast(); 获取列表尾部元素
5. Object removeFirst();
6. Object removeLast()

ArrayList和LinkedList的遍历方式：
其实方法有三种 另外一种是迭代器 下一博客讲到

1. 使用索引下标来进行遍历集合

for(int i = 0; i < list.size(); i++){
//遍历出来的每一个元素
	list.get(i);
}

2. 使用增强for循环进行遍历集合

for(News news : list){
//news就是遍历出来的每一个元素    
}

4. 了解ArrayList与LinkedList的区别(以前高频词面试题)

ArrayList底层是数组结构，每一次增删都需要重新创建新的数组，所以增删元素方面效率比较低，但是因为其有下标，所以在查询和遍历方面效率比较高！

LinkedList底层是链表结构，每一次增删只需要改变指针的指向即可，所以在增删方面效率比较高，但是因为其没有固定的下标，所以在查询和遍历方面效率比较低。

5. Set

无序 唯一

其实它所能实现唯一和无序 是因为比较的是HashCode和equals()方法。

对set集合进行遍历

// 创建对象   注意：泛型->约束集合中的元素类型  只能写包装类型(引用数据类型)
		// int -> Integer
		HashSet<Integer> hashSet = new HashSet<>();
		// 添加元素
		hashSet.add(10);
		hashSet.add(12);
		hashSet.add(11);
		System.out.println("集合的长度为："+hashSet.size());
		
		// 遍历使用迭代器
		Iterator<Integer> iterator = hashSet.iterator(); // 获取对应的迭代器
		//hasNext()判断是否有下一个元素
		while(iterator.hasNext()) {
			//next()把下一个元素取出来
			Integer next = iterator.next();
			System.out.println(next);
		}
		System.out.println("---------------------------");
		// 使用增强for
		for (Integer integer : hashSet) {
			System.out.println(integer);
		}

6.jdk 1.8新特性

1、 集合.forEach(System.out::println)用法