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循环