文章目录
集合框架（一）
在Java程序中如何临时存储数据：
变量
数组:1.长度不能改变 2.数据类型单一(吃货联盟 为了存储订单信息、菜品信息 定义了n个数组)
String[] dishMsg = {"红烧茄子 2份"};
String[] names = {"土豆"};
int[] times = {10};
**类和对象(实体)**
**对象数组：**它在一定程度上解决了数据类型单一的问题。
Order[] orders = {new Order(xxxxx),new Order(xxxx)};
1. 了解Java集合框架体系结构
为了解决数组长度不可变问题！
下次课为了解决更复杂的数据存储问题。
实现可变数组：
1.定义普通数组、长度随便指定一个
2.当有数据需要插入时，判断当前长度是否足够存储数据，如果不够创建新的数组。
Arrays.copyOf(arr,length);
3.将新数组返回
封装：功能聚合、封装成统一的API。
Collection(收集) 顶级接口 - 无序且数据不唯一(可以重复)
List接口 - 数据不唯一(可重复) 有序
ArrayList(实现类) LinkedList(实现类)
Set接口 - 无序 数据唯一
HashSet(实现类) TreeSet(实现类)
2. 会使用ArrayList存取数据
ArrayList<存储的数据的类型> 集合名 = new ArrayList<存储的数据的类型>();
1. boolean add(Object object); 向列表中追加元素
2. void add(int index,Object object); 向列表中的指定索引添加元素
3. int size(); 获取列表的长度/元素个数
4. Object get(int index); 根据索引获取对应的元素
5. boolean contains(Object obj); 判断是否包含某个元素
6. boolean remove(Object obj); 删除指定的元素
7. Object remove(int index); 根据索引删除元素 且返回被删除的元素值
来自于ArrayList的父级接口们:
toArray() 转换为数组
clear() 清除所有的元素
isEmpty() 判断是否为空集合 / list.size() == 0
iterator() 迭代器
Collections.shuffle(list); 工具类的方法 可以用来随机打乱集合内的数据
List Arrays.asList(T… t); 可以创建集合并且赋值
集合泛型特点： 它是用来约束/声明集合元素的数据类型的。
- 泛型必须是引用数据类型，如果是存储基本数据类型值，则必须将其转为对应引用数据类型(包装类型)。
byte -> Byte
short -> Short
int -> Integer
long -> Long
float -> Float
double -> Double
char -> Character
boolean -> Boolean
3. 会使用LinkedList存取数据
底层是链表。
LinkedList linkedList = new LinkedList<>();
List接口中的API它也拥有，略。
1. void addFirst(Object obj); 将元素添加到第一个
2. void addLast(Object obj); 将元素添加到最后一个
3. Object getFirst(); 获取第一个
4. Object getLast(); 获取最后一个
5. Object removeFirst(); 删除第一个
6. Object removeLast(); 删除最后一个
4. 了解ArrayList和LinkedList的区别？
ArrayList：底层是数组结构，所以因为是数组，则拥有索引，在遍历或随机查找时比较快，但是又因为是数组，数组长度不可变，每一次增删都是要创建新的数组，比较慢。
LinkedList：底层是链表结构，链表结构存储每一个元素由两部分组成，数据域和指针域，它没有索引。多个元素之间，通过指针域指向连接。 因为没有索引，所以查找比较慢，但是因为是链表所以在增删时只需要切换指针指向即可(尤其首尾更快)。
在我们使用时，ArrayList和LinkedList好像都拥有索引。
但它们的索引不同！
ArrayList的索引是固定的。类似于座位号 。
LinkedList的索引是根据元素位置计算出来的，并非固定的。
5. 掌握使用Set集合存取数据
无序 唯一
HashSet
其实它实现唯一是根据hashCode()和equals()来做的比较。
集合的遍历
// List系列集合 ArrayList LinkedList
List<String> list = Arrays.asList("hehe","xixi","heihei","haha");
// 创建Set集合
Set<String> set = new HashSet<>();
set.add("hehe");
set.add("xixi");
set.add("meme");
// 1.普通for循环 利用索引来遍历
for (int i = 0; i < list.size(); i++) {
String str = list.get(i);
System.out.println(str);
}
// 2.增强for循环【推荐】 遍历出每一个元素值
for(String str : list) {
System.out.println(str);
}
System.out.println("-------------------");
for (String str : set) {
System.out.println(str);
}
// 3.迭代器
Iterator<String> iterator = list.iterator();
// iterator.hasNext() 判断是否有下一个元素
// iterator.next() 获取下一个元素
while(iterator.hasNext()) {
String value = iterator.next();
System.out.println(value);
}
System.out.println("---------------------");
Iterator<String> setIterator = set.iterator();
while(setIterator.hasNext()) {
String str = setIterator.next();
System.out.println(str);
}
集合框架(二)
java.util包
Collection
List Set（HashSet）
ArrayList LinkedList
Map（key-value键值对 ）
1. 掌握Map接口的使用
HashMap<key,value>
Hashtable -> Properties
常用API
1. void put(Object key,Object value); 存储键值对
2. Object get(Object key); 根据键获取值 (键是唯一的)
3. int size(); 获取集合中的键值对数量
4. boolean containsKey(Object key); 是否包含指定的键
5. boolean containsValue(Object value); 是否包含指定的值
6. Set<Object> keySet(); 获取所有键的集合
7. Collection<Object> values(); 获取所有值的集合
8. Object remove(Object key); 根据键删除值 会返回被删除的值
9. boolean isEmpty(); 判断是否是空集合
10. void clear(); 清空集合内容
Map集合遍历
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);
}
Map<String, String> hashMap = new HashMap<>();
hashMap.put("CN", "中国");
hashMap.put("RU", "俄国");
hashMap.put("UK", "英国");
// entry 条目
// { [key,value] , [key,value] }
Set< Entry<String, String> > entrySet = hashMap.entrySet();
for (Entry<String, String> entry : entrySet) {
// 获取键
String key = entry.getKey();
// 获取值
String value = entry.getValue();
System.out.println(key+" --> "+value);
}
2. 了解HashMap和Hashtable的区别(面试题)
线程安全问题。
多线程：重要、复杂、难度高。
相同点：
1. HashMap和Hashtable都是Map接口的实现，都可以实现键值对存储。
不同点：
1. HashMap键值存储都可以为Null，如果键为null则只能存储一次。
Hashtable键值存储都不允许为Null。
2. HashMap是线程不安全的，效率高。
Hashtable是线程安全的，效率低。
3. 掌握泛型的基本使用
JDK1.5才出现的包装类、注解、泛型…
-
在集合中用泛型声明元素数据类型 泛型必须是引用数据类型(包装类型)
ArrayList list = new ArrayList(); News news1 = new News(1, "再见了！一本二本！", "青岛大众网"); News news2 = new News(2, "震惊！北京市政这样做，吸引无数大妈来游玩！", "史浩然"); list.add(news1); list.add(news2); // 没有泛型必须使用强转 不安全 for (Object object : list) { if(object instanceof News) { News news = (News)object; System.out.println(news.getAuthor()); } } -
利用泛型将程序变得更加易扩展（通过泛型占位符来进行扩展）
public class Test<T> { private String field1; private String field2; // 不确定是什么类型的 private T field3; } List<T> Arrays.asList(T... a);
4. 掌握Collections工具类的常用操作
Arrays
Collections
1. void sort(集合); 对集合进行升序排序
2. int max(集合); 获取集合中的最大值
3. int min(集合); 获取集合中的最小值
4. int binarySearch(集合,要查找的元素); 查找指定的键
5. void shuffle(集合); 打乱集合元素顺序
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
