一、知识点:
集合框架
在
不知道
程序运行时会
需要多少对象
,或者需要更
复杂的方式存储对象
,可以使用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();
- **增删改查等需通过方法,具体方法见:Java方法合集.note—>ArrayList的常用方法
———————————————
- LinkedList:
- 采用链表存储方式。插入、删除元素时效率比较高
- 语法:
- LinkedList 集合名 = new LinkedList();
- **增删改查等需通过方法,具体方法见:Java方法合集.note—>LinkedList的常用
遍历有序且不唯一的集合:
1
2
3
4
5
6
7
|
//使用普通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());
}
|
1
2
3
4
5
|
//使用增强型for循环取出list中的元素
for
(Object i : list){
News news =(News) i;
news.getTitle();
}
|
1
2
3
4
5
6
7
8
9
|
//使用迭代器迭代出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();
遍历无序且唯一的集合:
1
2
3
4
|
//使用增强for遍历set元素
for
(Object obj : set){
System.out.println(((News)obj).getTitle());
}
|
1
2
3
4
5
6
7
|
//使用迭代器遍历
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();
遍历键值对的集合:
1
2
3
4
5
6
|
//使用增强型for循环遍历Map
Set set = map.keySet();
for
(Object s : set){
System.out.print(s+
"-"
);
System.out.println(map.get(s));
}
|
1
2
3
4
5
6
7
8
|
//使用迭代器遍历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));
}
|
1
2
3
4
5
|
//使用增强型for遍历Map(无需转换为Set)
for
(Map.Entry me:map.entrySet()){
//Entry是Map的内部类,有特有的方法:如获取键,获取值等
System.out.println(me.getKey()+
"-"
+me.getValue());
}
|
-
- **增删改查等需通过方法,具体方法见:Java方法合集.note—>Map的常用
————————————————————————————————
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
- 泛型集合和之前学习的集合用法完全一样
1
2
3
4
|
//未使用泛型创建集合
Map map =
new
HashMap();
//使用泛型创建集合
Map<String,String> map =
new
HashMap<String,String>();
|
三、知识点:Collections算法类
- Java集合框架将针对不同数据结构算法的实现都保存在工具类中
- Collections类定义了一系列用于操作集合的静态方法
- 当需要使用Collections中的sort()方法排序对象时,需要在该对象的类中实现comparable类后重写该类的compareTo(Object o)方法
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
/*
*例:
* 以学员学号为比较规则
*/
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
- 枚举中也可以像类一样有属性和方法
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
//定义一个性别枚举
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枚举的好处
- 类型安全
- 易于输入
- 代码清晰