16集合框架(一)

集合框架(一)

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

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

​ 长度不变

​ 数据类型单一

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

​

public class Dog{

	// 属性

	// 方法
	}

Dog dog = new Dog();

dog.xxx = ;

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

集合 可变数组

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

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

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

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

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

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

2. 会使用ArrayList存储数据

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

案例演示：新闻信息存储

public class Demo1 {

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

		// 要求1：获取新闻标题的总数   
		// newsArr.length   (了解：学习任何语言，它们有关数据长度的单词：length  size  len)
		System.out.println("新闻的总数为："+newsList.size());
		// 要求2：逐条打印每条新闻的标题
		/*
		 * for(int i = 0; i < newsArr.length; i++){
		 * 		syso(newsArr[i].getTitle());
		 * }
		 */
		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){
    
}

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

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

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

5. Set

无序 唯一

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

我们的集合(Collection)也可以通过迭代器来遍历：

// 遍历(迭代器遍历方式)
Iterator<News> iterator = set.iterator();
// hasNext() 判断是否有下一个元素   
while(iterator.hasNext()) {
	// next() 将下一个元素取出来
	News next = iterator.next();
	System.out.println(next.getTitle());
}