-
-
- 01_集合框架Map集合概述和特点
- 02_集合框架Map集合的功能概述
- 03_集合框架Map集合的遍历之键找值
- 04_集合框架Map集合的遍历之键值对对象找键和值
- 05_集合框架HashMap集合键是Student值是String的案例
- 06_集合框架LinkedHashMap的概述和使用
- 07_集合框架TreeMap集合键是Student值是String的案例
- 08_集合框架统计字符串中每个字符出现的次数
- 09_集合框架集合嵌套之HashMap嵌套HashMap
- 10_集合框架HashMap和Hashtable的区别
- 11_集合框架Collections工具类的概述和常见方法讲解
- 12_集合框架模拟斗地主洗牌和发牌
- 13_集合框架模拟斗地主洗牌和发牌并对牌进行排序的原理图解
- 14_集合框架模拟斗地主洗牌和发牌并对牌进行排序的代码实现
- 15_集合框架泛型固定下边界
-
01_集合框架(Map集合概述和特点)
- A:Map接口概述
- 查看API可以知道:
- 将键映射到值的对象
- 一个映射不能包含重复的键
- 每个键最多只能映射到一个值
- 查看API可以知道:
- B:Map接口和Collection接口的不同
- Map是双列的,Collection是单列的
- Map的键唯一,Collection的子体系Set是唯一的
- Map集合的数据结构值针对键有效,跟值无关;Collection集合的数据结构是针对元素有效
02_集合框架(Map集合的功能概述)
- A:Map集合的功能概述
- a:添加功能
- V put(K key,V value):添加元素。
- 如果键是第一次存储,就直接存储元素,返回null
- 如果键不是第一次存在,就用值把以前的值替换掉,返回以前的值
- V put(K key,V value):添加元素。
- b:删除功能
- void clear():移除所有的键值对元素
- V remove(Object key):根据键删除键值对元素,并把值返回
- c:判断功能
- boolean containsKey(Object key):判断集合是否包含指定的键
- boolean containsValue(Object value):判断集合是否包含指定的值
- boolean isEmpty():判断集合是否为空
- d:获取功能
- Set
- a:添加功能
03_集合框架(Map集合的遍历之键找值)
- A:键找值思路:
- 获取所有键的集合
- 遍历键的集合,获取到每一个键
- 根据键找值
B:案例演示
Map集合的遍历之键找值
HashMap<String, Integer> hm = new HashMap<>(); hm.put("张三", 23); hm.put("李四", 24); hm.put("王五", 25); hm.put("赵六", 26); /*Set<String> keySet = hm.keySet(); //获取集合中所有的键 Iterator<String> it = keySet.iterator(); //获取迭代器 while(it.hasNext()) { //判断单列集合中是否有元素 String key = it.next(); //获取集合中的每一个元素,其实就是双列集合中的键 Integer value = hm.get(key); //根据键获取值 System.out.println(key + "=" + value); //打印键值对 }*/ for(String key : hm.keySet()) { //增强for循环迭代双列集合第一种方式 System.out.println(key + "=" + hm.get(key)); }
04_集合框架(Map集合的遍历之键值对对象找键和值)
- A:键值对对象找键和值思路:
- 获取所有键值对对象的集合
- 遍历键值对对象的集合,获取到每一个键值对对象
B:案例演示
Map集合的遍历之键值对对象找键和值
HashMap<String, Integer> hm = new HashMap<>(); hm.put("张三", 23); hm.put("李四", 24); hm.put("王五", 25); hm.put("赵六", 26); /*Set<Map.Entry<String, Integer>> entrySet = hm.entrySet(); //获取所有的键值对象的集合 Iterator<Entry<String, Integer>> it = entrySet.iterator();//获取迭代器 while(it.hasNext()) { Entry<String, Integer> en = it.next(); //获取键值对对象 String key = en.getKey(); //根据键值对对象获取键 Integer value = en.getValue(); //根据键值对对象获取值 System.out.println(key + "=" + value); }*/ for(Entry<String,Integer> en : hm.entrySet()) { System.out.println(en.getKey() + "=" + en.getValue()); }
C:源码分析
05_集合框架(HashMap集合键是Student值是String的案例)
- A:案例演示
- HashMap集合键是Student值是String的案例
06_集合框架(LinkedHashMap的概述和使用)
- A:案例演示
- LinkedHashMap的特点
- 底层是链表实现的可以保证怎么存就怎么取
- LinkedHashMap的特点
07_集合框架(TreeMap集合键是Student值是String的案例)
- A:案例演示
- TreeMap集合键是Student值是String的案例
08_集合框架(统计字符串中每个字符出现的次数)
A:案例演示
需求:统计字符串中每个字符出现的次数
String str = “aaaabbbcccccccccc”;
char[] arr = str.toCharArray(); //将字符串转换成字符数组
HashMap
09_集合框架(集合嵌套之HashMap嵌套HashMap)
- A:案例演示
- 集合嵌套之HashMap嵌套HashMap
10_集合框架(HashMap和Hashtable的区别)
- A:面试题
- HashMap和Hashtable的区别
- Hashtable是JDK1.0版本出现的,是线程安全的,效率低,HashMap是JDK1.2版本出现的,是线程不安全的,效率高
- Hashtable不可以存储null键和null值,HashMap可以存储null键和null值
- HashMap和Hashtable的区别
11_集合框架(Collections工具类的概述和常见方法讲解)
- A:Collections类概述
- 针对集合操作 的工具类
- B:Collections成员方法
-
public static void sort(List list)排序
public static int binarySearch(List
12_集合框架(模拟斗地主洗牌和发牌)
A:案例演示
模拟斗地主洗牌和发牌,牌没有排序
//买一副扑克 String[] num = {"A","2","3","4","5","6","7","8","9","10","J","Q","K"}; String[] color = {"方片","梅花","红桃","黑桃"}; ArrayList<String> poker = new ArrayList<>(); for(String s1 : color) { for(String s2 : num) { poker.add(s1.concat(s2)); } } poker.add("小王"); poker.add("大王"); //洗牌 Collections.shuffle(poker); //发牌 ArrayList<String> gaojin = new ArrayList<>(); ArrayList<String> longwu = new ArrayList<>(); ArrayList<String> me = new ArrayList<>(); ArrayList<String> dipai = new ArrayList<>(); for(int i = 0; i < poker.size(); i++) { if(i >= poker.size() - 3) { dipai.add(poker.get(i)); }else if(i % 3 == 0) { gaojin.add(poker.get(i)); }else if(i % 3 == 1) { longwu.add(poker.get(i)); }else { me.add(poker.get(i)); } } //看牌 System.out.println(gaojin); System.out.println(longwu); System.out.println(me); System.out.println(dipai);
13_集合框架(模拟斗地主洗牌和发牌并对牌进行排序的原理图解)
- A:画图演示
- 画图说明排序原理
14_集合框架(模拟斗地主洗牌和发牌并对牌进行排序的代码实现)
- A:案例演示
- 模拟斗地主洗牌和发牌并对牌进行排序的代码实现
//买一副牌 String[] num = {"3","4","5","6","7","8","9","10","J","Q","K","A","2"}; String[] color = {"方片","梅花","红桃","黑桃"}; HashMap<Integer, String> hm = new HashMap<>(); //存储索引和扑克牌 ArrayList<Integer> list = new ArrayList<>(); //存储索引 int index = 0; //索引的开始值 for(String s1 : num) { for(String s2 : color) { hm.put(index, s2.concat(s1)); //将索引和扑克牌添加到HashMap中 list.add(index); //将索引添加到ArrayList集合中 index++; } } hm.put(index, "小王"); list.add(index); index++; hm.put(index, "大王"); list.add(index); //洗牌 Collections.shuffle(list); //发牌 TreeSet<Integer> gaojin = new TreeSet<>(); TreeSet<Integer> longwu = new TreeSet<>(); TreeSet<Integer> me = new TreeSet<>(); TreeSet<Integer> dipai = new TreeSet<>(); for(int i = 0; i < list.size(); i++) { if(i >= list.size() - 3) { dipai.add(list.get(i)); //将list集合中的索引添加到TreeSet集合中会自动排序 }else if(i % 3 == 0) { gaojin.add(list.get(i)); }else if(i % 3 == 1) { longwu.add(list.get(i)); }else { me.add(list.get(i)); } } //看牌 lookPoker("高进", gaojin, hm); lookPoker("龙五", longwu, hm); lookPoker("冯佳", me, hm); lookPoker("底牌", dipai, hm); } public static void lookPoker(String name,TreeSet<Integer> ts,HashMap<Integer, String> hm) { System.out.print(name + "的牌是:"); for (Integer index : ts) { System.out.print(hm.get(index) + " "); } System.out.println(); }
自己写的代码
不同之处,他用的TreeSet,我用的TreeMap.用TreeSet代码比较少
public class Test {
public static void main(String[] args) {
String num[] = { "1", "2", "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K" };
String color[] = { "红桃", "梅花", "黑桃", "方块" };
HashMap<Integer, String> hm = new HashMap<>();
int index = 0;
for (String a :num ) {
for (String b :color ) {
hm.put(index,b+a);
index++;//注意index千万不要多加啊,这里加了下面就不要加了,兄弟
}
}
hm.put(index, "小王");
index++;
hm.put(index, "大王");
ArrayList<Integer> al = new ArrayList<>();
for (int i = 0; i <=index; i++) {
al.add(i);
}
Collections.shuffle(al);
TreeMap<Integer,String> nun1 = new TreeMap<>();
TreeMap<Integer,String> nun2 = new TreeMap<>();
TreeMap<Integer,String> dizhu = new TreeMap<>();
TreeMap<Integer,String> dipai = new TreeMap<>();
for (int i = 0; i < al.size(); i++) {
if (i > al.size() - 4) {
dipai.put(al.get(i), hm.get(al.get(i)));
} else if (i % 3 == 0) {
nun1.put(al.get(i), hm.get(al.get(i)));
} else if (i % 3 == 2) {
dizhu.put(al.get(i), hm.get(al.get(i)));
} else {
nun2.put(al.get(i), hm.get(al.get(i)));
}
}
/*
* System.out.println(dipai);
* System.out.println(dizhu);
* System.out.println(nun1);
* System.out.println(nun2);
*/
lookPoke(dizhu);
lookPoke(nun1);
lookPoke(nun2);
lookPoke(dipai);
}
public static void lookPoke(TreeMap<Integer,String> tm){
for (Integer num1:tm.keySet() ) {
System.out.print(tm.get(num1)+" ");
}
System.out.println();
}
}
15_集合框架(泛型固定下边界)
- ? super E
public class Demo2_Genric {
API中出现的
/**
* 泛型固定下边界 TreeSet ts2 = new TreeSet<>(new CompareByAge());
* ? super E
*
* 泛型固定上边界 addAll
* ? extends E
*/
public static void main(String[] args) {
//demo1();
TreeSet ts1 = new TreeSet<>(new CompareByAge());
ts1.add(new Student(“张三”, 33));
ts1.add(new Student(“李四”, 13));
ts1.add(new Student(“王五”, 23));
ts1.add(new Student(“赵六”, 43));
TreeSet<BaseStudent> ts2 = new TreeSet<>(new CompareByAge());
ts2.add(new BaseStudent("张三", 33));
ts2.add(new BaseStudent("李四", 13));
ts2.add(new BaseStudent("王五", 23));
ts2.add(new BaseStudent("赵六", 43));
System.out.println(ts2);
}
public static void demo1() {
ArrayList<Student> list1 = new ArrayList<>();
list1.add(new Student("张三", 23));
list1.add(new Student("李四", 24));
ArrayList<BaseStudent> list2 = new ArrayList<>();
list2.add(new BaseStudent("王五", 25));
list2.add(new BaseStudent("赵六", 26));
list1.addAll(list2);
}
}
class CompareByAge implements Comparator {
@Override
public int compare(Student s1, Student s2) {
int num = s1.getAge() - s2.getAge();
return num == 0 ? s1.getName().compareTo(s2.getName()) : num;
}
}