JAVA高级第一章 集合框架和泛型(一)

1.为什么使用集合框架

• 存储一个班学员信息，假定一个班容纳20名学员
  
• 如何存储每天的新闻信息？

每天的新闻总数不确定，太少浪费空间，太多空间不足

• 如何存储课工场课程的代码与课程信息，能够通过代码方便地获得课程信息？
  
• 如果并不知道程序运行时会需要多少对象，或者需要更复杂方式存储对象——可以使用Java集合框架

2.Java集合框架包含的内容

Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中

• Collection 接口存储一组不唯一，无序的对象

• List 接口存储一组不唯一，有序（插入顺序）的对象
  
• Set 接口存储一组唯一，无序的对象
  
  Map接口存储一组键值对象，提供key到value的映射

3.List接口的实现类

• ArrayList实现了长度可变的数组，在内存中分配连续的空间，遍历元素和随机访问元素的效率比较高
  
• LinkedList采用链表存储方式，插入、删除元素时效率比较高

4.ArrayList集合类

新闻管理系统，需求如下

• 可以存储各类新闻标题（包含ID、名称、创建者）
• 可以获取新闻标题的总数
• 可以逐条打印每条新闻标题的名称
  
  确定存储方式
• ArrayList类是List接口的一个具体实现类
• ArrayList对象实现了可变大小的数组
• 随机访问和遍历元素时，它提供更好的性能
  确定存储对象
• 创建类型：新闻标题
• 包含属性： ID、名称、创建者

5.ArrayList常用方法

6.LinkedList集合类

新闻管理系统，需求如下
可以添加头条新闻标题
获取头条和最末条新闻标题
可以删除末条新闻标题

• 确定存储方式
• LinkedList类是List接口的一个具体实现类
• LinkedList 类用于创建链表数据结构
• 插入或者删除元素时，它提供更好的性能

7.LinkedList常用方法

8.Set接口

• Set接口存储一组唯一，无序的对象
• HashSet是Set接口常用的实现类
• Set中存放对象的引用

Set set=new HashSet();
String s1=new String("java");
String s2=s1;
String s3=new String("JAVA");
set.add(s1);
set.add(s2);
set.add(s3);
System.out.println(set.size());

Set接口如何判断加入对象是否已经存在呢？
采用对象的equals()方法比较两个对象是否相等

Set set=new HashSet();
String s1=new String("java");
String s2=s1;
String s3=new String ("java");
set.add(s1);
set.add(s2);
set.add(s3);
System.out.println(set.size());

HashSet是Set接口常用的实现类

Set newsTitleSet = new HashSet();
NewTitle car = new NewTitle(1, "汽车", "管理员");
//增加元素
newsTitleSet.add(car);
//获取元素个数
System.out.println("新闻标题数目为：" + newsTitleList.size() + "条");

Set接口不存在get()方法

8.迭代器Iterator

如何遍历Set集合呢？

• 方法1：通过迭代器Iterator实现遍历

获取Iterator ：Collection 接口的iterator()方法
Iterator的方法
boolean hasNext(): 判断是否存在另一个可访问的元素
Object next(): 返回要访问的下一个元素

• 方法2：增强型for循环