一、知识点:
集合框架
在
不知道
程序运行时会
需要多少对象
,或者需要更
复杂的方式存储对象
,可以使用Java
集合框架
***集合中不可以存放基础数据类型,只可以放引用数据类型。
集合框架位于java.util包中
————————————————————————————————
1.1 接口
- (集合的父接口)Collection接口:储存一组不唯一,无序的对象
- (集合的子接口)List接口:储存一组不唯一,有序(插入顺序)的对象
- (集合的子接口)Set接口:储存一组唯一,无序的对象
- Map接口:储存一组键(key)值(value)对象,提供key到value的映射
- *Map与Collenction无任何关系
- *Map的key是唯一的,value不唯一
————————————————————————————————
1.2 实现类(
Collection->List接口的实现类
)
- List接口的特点:有序且不唯一
- ArrayList:
- 实现了长度可变的数组,在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高
- 语法:
- ArrayList 集合名 = new Arraylist();
———————————————
- LinkedList:
- 采用链表存储方式。插入、删除元素时效率比较高
- 语法:
- LinkedList 集合名 = new LinkedList();
遍历有序且不唯一的集合:
//使用普通for循环遍历list中的元素
for(int i = 0 ; i < list.size() ;i++){
//list.get()方法获取当前下标中的元素,类型为Object类型,使用时需要强转
News news = (News)list.get(i);
//打印news中的Title属性
System.out.println(news.getTitle());
}
//使用增强型for循环取出list中的元素
for(Object i : list){
News news =(News) i;
news.getTitle();
}
//使用迭代器迭代出list中的元素
Iterator itor = list.iterator();//获得迭代器tior
//通过迭代器迭代出集合元素
while(itor.hasNext()){
//News news = (News)itor.next();
//System.out.println(news.getTitle());
//将上面两句整合成一句
System.out.println(((News)itor.next()).getTitle());
}
————————————————————————————————
1.3 实现类(
Collection->Set接口的实现类
)
- Set接口的特点:唯一,无序
-
- Set中存放对象的引用(内存地址)
- Set接口采用对象的equals()方法比较两个对象是否相等
***String特殊,因为重写过equals()方法,所以它比较的是值,而==比较的是内存地址
- HashSet(Set接口的常用实现类)
- 语法:
- Set 集合名 = new HashSet();
遍历无序且唯一的集合:
//使用增强for遍历set元素
for(Object obj : set){
System.out.println(((News)obj).getTitle());
}
//使用迭代器遍历set元素
Iterator itor = set.iterator(); //获得迭代器tior
//通过迭代器迭代出集合元素
while(itor.hasNext()){
News news = (News)itor.next();
System.out.println(news.getTitle());
}
————————————————————————————————
1.4 实现类(
Map接口的实现类
)
Map接口
专门处理键(key)值(value)映射数据的存储
,可以
根据键(key)实现对值(value)的操作
map中的键都是无序且唯一的,map中的值都是无序且不唯一的
注意:每一个键值对的类型都是
Map.Entry
- HashMap(Map接口的常用实现类):
- 语法:
- Map 集合名 = new HashMap();
遍历键值对的集合:
//使用增强型for循环遍历Map
Set set = map.keySet();
for(Object s : set){
System.out.print(s+"-");
System.out.println(map.get(s));
}
/
//使用迭代器遍历Map
Set set1 = map.keySet();
Iterator iterator =set1.iterator();
while(iterator.hasNext()){
String i = (String)iterator.next();
System.out.print(i+"-");
System.out.println(map.get(i));
}
//使用增强型for遍历Map(无需转换为Set)
for(Map.Entry me:map.entrySet()){
//Entry是Map的内部类,有特有的方法:如获取键,获取值等
System.out.println(me.getKey()+"-"+me.getValue());
}
————————————————————————————————
1.5 算法
Collections类
:提供了对
集合
进行排序、遍历等多种算法实现
Arrays类
:提供了对
数组
进行排序、遍历等多种算法实现
二、知识点:泛型
- 泛型能解决强制类型转换中的异常
- List的get(int index)方法获取元素异常
- Map的get(Object key)方法获取元素异常
- Iterator的naxt()方法获取元素异常
2.1.什么是泛型
- 将对象的类型作为参数,指定到其他类或者方法上,从而保证类型转换的安全性和稳定性
- 本质是参数化类型
- 泛型集合可以约束集合内的元素类型
- 典型的泛型集合ArrayList<E>、HashMap<K,V>
- <E>、<K,V>表示该泛型集合中的元素类型
- 泛型集合中的数据不再转换为Object
- 泛型集合和之前学习的集合用法完全一样
//未使用泛型创建集合
Map map = new HashMap();
//使用泛型创建集合
Map<String,String> map = new HashMap<String,String>();
三、知识点:Collections算法类
- Java集合框架将针对不同数据结构算法的实现都保存在工具类中
- Collections类定义了一系列用于操作集合的静态方法
- 当需要使用Collections中的sort()方法排序对象时,需要在该对象的类中实现comparable类后重写该类的compareTo(Object o)方法
/*
*例:
* 以学员学号为比较规则
*/
public int compareTo(Object o){
//将传进来的参数转换为学生类型
Student student = (Student)o;
//将传进来的参数比较,返回不同的值
if(this.number == student.number){
return 0; //两个值相等,返回0
}else if(this.number > student.number{
return 1; //当前对象值大于参数中的值,返回1
}else{
return -1; //当前对象之小于参数中的值,返回-1
}
}
四、知识点:枚举
- 当赋值存在不合理时,除了使用条件判断外,还可以使用枚举
- 枚举指由一组固定的常量组成的类型
- 关键字:enum
- 枚举中也可以像类一样有属性和方法
//定义一个性别枚举
public enum Genders {
男,女
}
//————————————————————————————
//日程类
public class DoWhat {
//类型为枚举(Week)的属性
public Week day;
//日程方法:根据参数中的日期打印日程
public void doWhat(Week day){
switch(day){
case 一:
case 二:
case 三:
case 四:
case 五:
System.out.println("工作日,要好好写代码!");
break;
case 六:
System.out.println("周六了,看看电影休息下!");
break;
case 七:
System.out.println("周日了,可以睡个懒觉了!");
break;
}
}
//main方法
public static void main(String[] args) {
//创建对象
DoWhat doWhat = new DoWhat();
//day属性不可以自行赋值, Week类型只能通过类名点出枚举中的属性
Week day = Week.一;
//调用doWhat的方法
doWhat.doWhat(day);
}
}
————————————————————————————————
4.1枚举的好处
- 类型安全
- 易于输入
- 代码清晰