集合框架
在Java程序中如何临时存储数据?
变量
数组:1.长度不能改变 。2.数据类型单一(吃货联盟 为了存储订单信息、菜品信息,定义了N个数组)
String[] dishMsg = {“红烧茄子2份”};
String[] names = {“土豆”};
int[] times = {10};
然后我们学习了对象之后就出现了对象数组:
Order[] orders = {new Order(xxxxx), new Order(xxxx) };
1.了解Java集合框架体系结构
为了解决长度不可变问题!!!
实现可变数组:
- 定义一个普通数组、长度随便指定一个;
- 当有数据需要插入时,判断当前长度是否足够存储数据,如果不够,就创建新的数组。
Arrays.copyOf(arr,length); - 将新数组返回
封装:功能聚合、封装成统一的API。
工具类:
Collections
Arrays
2.会使用ArrayList存取数据
ArraysList<存储的数据的类型> 集合名 = new ArrayList<存储的数据类型>();
- boolean add(Object object); 向列表中追加元素
- void add(int index,Object object);向列表中的指定索引添加元素
- int size(); 获取列表长度/元素个数
- Object get(Object index); 根据索引获取对应的元素
- boolean contains(Object obj);判断是否包含某个元素
- boolean remove(Object obj); 删除指定的元素
- Object remove(int index); 根据索引删除元素 且返回被删除的元素值
来自于ArrayList的父级接口们:
toArray(); 转换为数组
clear(); 清除所有的元素
isEmpty(); 判断是否为空集合 / list.size() == 0
iterator() 迭代器
集合泛型特点:它是用来约束/声明集合元素的数据类型的。
1.泛型必须是引用数据类型,如果是存储基本数据类型值,则必须将其转换为对应引用数据类型(包装类型)。
- byte - > Byte
- short - > Short
- int - > Intreger
- long - > Long
- float - > Float
- double - > Double
- char - > Character
- boolean - > Boolean
3.会使用LinkedList存取数据
LinkedList底层是链表。
List接口中的API它也拥有!略
- void addFirst(Object obj);将元素添加到第一个
- void addLast(Object obj);将元素天假到最后一个
- Object getFirst(); 获取第一个
- Object getLast(); 获取最后一个
- Object removeFirst(); 删除第一个
- Object removeLast(); 删除最后一个
4.了解ArrayList和LinkedList的区别?
ArrayList:
底层是数组结构,所以因为是数组,则拥有索引,在遍历或随机查找的时候比较方便
又因为是数组,所以数组长度不可变,每一次增删
都要创建新的数组,比较慢。
LinkedList:
底层是链表结构,链表结构存储每一个元素由两部分组成,数据域和指针域,它没有索引。多个元素之间,通过指针域指向链接。因为没有索引,所以查找比较慢,但是因为是链表,增删
时只需要切换指针域的指向即可所以很方便。
在我们使用的时候,发现ArrayList和LinkedList好像都拥有索引,为什么呢?
那是因为他们的索引不同
!
ArrayList的索引是固定的。类似于座位号,要找17号的时候,直接找17号的索引就可以了。
LinkedList的索引是根据元素的位置计算的,所以每一次查找的时候,都要从开头算一遍才可以找到第17个座位。
5.掌握使用Set集合存取数据
Set集合:无序、唯一
(里面的数据不会重复,如果你把重复的内容存进去,重复的内容会被覆盖成唯一 一 个);
HashSet
其实它实现唯一是根据HashCode()和equals()来做的比较。
集合的遍历
public class Demo{
public static void main(String[] args){
// List集合 ArrayList
List<String> list = new ArrayList<String>("fafa","gaga");
// 创建Set集合
Set<String> set = new HashSet<>();
set.add("fafa");
set.add("gaga");
// 创建for循环 利用索引来实现遍历
for(int i = 0; i < list.size;i++){
String str = list.get(i);
System.out.print(str);
}
// 也可以用增强for来遍历
for(String str:list){
System.out.print(str);
}
// 还可以使用迭代器来进行遍历
Iterator<String> iterator = list.iterator();
// iterator.hasNrxt()// 判断是否有下一个元素
// iterator.next() // 获取下一个元素
while(iterator.hasNext()) {
String value = iterator.next();
System.out.println(value);
}
}
}
6.掌握Map接口的使用
HashMap<key,value>
Hashtable -> Properties
常用API
Map(key(键) , value (键下的值) )键值对 夫妻对
- void put(Object key,Object value); 存储键值对
- Object get(Object key);根据键获取值(键是唯一的)
- int size(); 获取集合中的键值对数量
- boolean containsKey(Object key); 是否包含指定的键
- boolean containsValue(Object value);是否包含指定的值
- Set<.Object> keySet(); 获取所有键的集合
- Collection values(); 获取所有值得集合
- Object remove(Object key); 根据键删除值,会返回被删除的值
- boolean isEmpty(); 判断是否是空集合
10.void clear(); 清空集合内容
Map集合遍历
/**
* 思路:
* 获取键集合
* 遍历键集合
* 根据键获取对应值
* @author Charles7c
* 2019年4月18日 上午10:07:21
*/
public class Demo1 {
public static void main(String[] args) {
Map<String, String> hashMap = new HashMap<>();
hashMap.put("CN", "中国");
hashMap.put("RU", "俄国");
hashMap.put("UK", "英国");
// 获取键集合
Set<String> keySet = hashMap.keySet();
// 遍历键集合[推荐]
/*for (String key : keySet) {
// 根据键获取值
// keySet.get(key)
String value = hashMap.get(key);
System.out.println(key+" --> "+value);
}*/
// 迭代器遍历
Iterator<String> iterator = keySet.iterator();
while(iterator.hasNext()) {
String key = iterator.next();
String value = hashMap.get(key);
System.out.println(key+" --> "+value);
}
}
}
7.了解HashMap和Hashtable的区别
线程安全问题
相同点:
1.HashMap和Hashtable都是Map接口的实现,都可以实现键值对存储
不同点:
1.HashMap键值对都可以为null,如果键为null则只能存储一次
hashtable键值对都不允许为null。
2.HashMap是线程不安全的,效率高
Hashtable是线程安全的,效率低
8.掌握泛型的基本使用
JDK1.5才出现
1.在集合中使用泛型声明元素数据类型 泛型必须是引用数据类型(包装类型)
public class Demo2 {
public static void main(String[] args) {
ArrayList list = new ArrayList();
News news1 = new News(1, "震惊!巴黎圣母院失火!", "李天一");
News news2 = new News(2, "震惊!LOL玩家和DOTA玩家竟然在众人面前互斥对方算什么男人!", "史浩然");
News news3 = new News(3, "是中国人必须转!不转不是中国人!", "范国强");
list.add(news1);
list.add(news2);
list.add(news3);
// 没有泛型必须使用强转 不安全
for (Object object : list) {
if(object instanceof News) {
News news = (News)object;
System.out.println(news.getAuthor());
}
}
}
}
2.利用泛型将程序变得更加易扩展(通过泛型占位符来进行扩展)
public class Test<T> {
private String field1;
private String field2;
// 不确定是什么类型的
private T field3;
}
List<T> Arrays.asList(T... a);
9.掌握Collections工具类的常用操作
Arrays
Collections
- void sort(集合); 对集合进行升序排序
- int max(集合); 获取集合中的最大值
- int min(集合); 获取集合中的最小值
- int binarySearch(集合,要查找的元素); 查找指定的键
- void shuffle(集合); 打乱集合元素顺序