java基础第十四篇之Map
一,Map集合的特点:
*
* 1.Map集合和Collection集合,没有关系
*
* 2.Map集合的元素是成对存在(夫妻关系)
* Collection集合的元素是独立存在的(单身关系)
*
* 3.Map集合的元素不能重复(是元素的key值不能重复)
*
* 总结:
* Collection集合我们一般称为单列集合
* Map集合我们称为双列集合
* 二,Map接口下常用的实现类
*
* HashMap<K,V>:底层是哈希表结构,无序的(存取顺序不一致)
*
*
* LinkedHashMap<K,V>:底层链表+哈希表结构,有序的(存取顺序一致)
* 这里<K,V>是两个泛型,这里的K和V可以相同 也可以不同
* K代表键的类型,V代表的是值的类型
*
* 以上所有的实现类,保证键的唯一性(键不能重复),那么我们需要重写K这种类型的hashCode和equals方法
* 比如:K的类型是String,Integer...(java提供的类型),那么我们不需要管他
* K的类型是Person,Dog等自定义类型 那么我们就需要重写hashCode和equals方法
*
* 三,Map接口中定义的常用方法:
*
* 1.增加:
* public V put(K key,V value);//向Map集合中添加一个元素(键值对)
* 返回值:表示被新的键值对 覆盖的那个旧的键值对的值
* 如果没有覆盖,返回值是null
*
* 2.删除:
* public V remove(Object key);//删除一个键值对(根据键来删除)
*
* 3.改:实际上就是put方法,只要put的时候键和map集合中原有的键重复,就可以达到改的目的
*
* 4.查
* public V get(Object key);//根据键 来查找键所对应的值
public interface InterfaceA {
public abstract void showA();
interface InterfaceB{//内部接口
public abstract void showB();
}
}
//定义一个类 去实现接口
class MyClass1 implements InterfaceA{
@Override
public void showA() {
// TODO Auto-generated method stub
}
// @Override
// public void showA() {
// // TODO Auto-generated method stub
//
// }
}
class MyClass2 implements InterfaceA.InterfaceB{
@Override
public void showB() {
// TODO Auto-generated method stub
}
}
/*
* 1.因为Map集合 和Collection集合 没有继承关系
* map集合中是没有迭代器
*
* 2.java为map集合提供了另外两种迭代的方式:
* 方式一:以键找值的方法:
* 获取所有的键的集合 map.keySet();
* 方式二:键值对的方式
* public Set<Map.Entry<K,V>> entrySet()
*/
//创建内部类对象
//OuterClass.InnerClass oi = new OuterClass().new InnerClass();
Map<String, Integer> map = new HashMap<String, Integer>();
map.put("张三", 18);
map.put("李四", 28);
map.put("王五", 38);
map.put("赵六", 48);
//1.获取map集合的entry 集合
Set<Map.Entry<String, Integer>> entries = map.entrySet();
//2.用迭代器 遍历这个entries这个Set集合
Iterator<Map.Entry<String, Integer>> it = entries.iterator();
//3.遍历
while(it.hasNext()){
Map.Entry<String, Integer> entry = it.next();
//一个entry中 有两个属性
String key = entry.getKey();
Integer value = entry.getValue();
System.out.println(key+"="+value);
}
* 练习1:使用map存储:键为学号,值为一个学生的对象,学生对象有属性(姓名,年龄)
*
*
* 练习2:使用map存储:键为学生(姓名,年龄)值为学生自己的家庭住址。
* Map<Student,String>
public class MapDemo {
public static void main(String[] args) {
//定义一个Map集合 存储键为学生(姓名,年龄)值为学生自己的家庭住址。
Map<Student, String> map = new HashMap<Student, String>();
//向集合添加数据
map.put(new Student("王宝强", 40), "北京五环外");
map.put(new Student("谢霆锋", 50), "北京180环外");
map.put(new Student("马蓉", 45), "上海交通路");
map.put(new Student("郭德纲", 55), "广州德云社");
map.put(new Student("马蓉", 45), "我家");
//map判断键重复不重复,是通过hashCode和equals方法
//如果 我要求一个学生的姓名和年龄一样 就认为是同一个学生
//遍历集合 keySet entrySet
//1.获取entry的集合
Set<Map.Entry<Student, String>> entries = map.entrySet();
//2.迭代器遍历 foreach
for (Map.Entry<Student, String> entry : entries) {
Student key = entry.getKey();
String value = entry.getValue();
System.out.println(key+"="+value);
}
}
}
/*
* LinkedHashMap: 采用链表+哈希表结构
* 元素是有序的
Collection和Map都可以嵌套
*
* ArrayList<ArrayList<String>>
*
* ArrayList<Map<K,V>>
*
* Map<String,ArrayList<String>>
*
* Map<String,Map<String,Student>>
*
* 比如我们传智博客学生(有iOS Android UI JavaEE)
* Map<学号,学生> UI = new HashMap<学号,学生>();
*
* Map<学号,学生> JavaEE = new HashMap<学号,学生>();
*
* Map<学号,学生> android = new HashMap<学号,学生>();
*
*
* ArrayList<Map<学号,学生>> al= new ....
* al.add(UI);
* al.add(JavaEE);
* al.add(android);
*
* Map<学院名,Map<学号,学生>> map = new ....
* map.put("UI学院",UI);
* map.put("JavaEE学院",JavaEE);
* map.put("安卓学院",android);
*
*
*
*
*
*/
public class MapMapDemo {
public static void main(String[] args) {
// TODO Auto-generated method stub
//1.创建一个UI学院的map集合
Map<String, Student> uiMap = new HashMap<String, Student>();
uiMap.put("黑马001", new Student("小丽", 18));
uiMap.put("黑马003", new Student("小美", 19));
uiMap.put("黑马004", new Student("小雨", 20));
//2.创建一个JavaEE学院map集合
Map<String, Student> eeMap = new HashMap<String, Student>();
eeMap.put("黑马001", new Student("小诗", 18));
eeMap.put("黑马002", new Student("小公", 19));
eeMap.put("黑马004", new Student("小龙", 20));
//3.创建一个android学院map集合
Map<String, Student> anMap = new HashMap<String, Student>();
anMap.put("黑马002", new Student("小k", 18));
anMap.put("黑马003", new Student("小Q", 19));
anMap.put("黑马004", new Student("小A", 20));
//4.定义一个存储所有学院名字和map对象的集合
Map<String,Map<String, Student>> map = new HashMap<String, Map<String,Student>>();
map.put("UI学院", uiMap);
map.put("EE学院", eeMap);
map.put("AN学院", anMap);
//遍历map 打印是每一个学生
//1.keySet() 2.entrySet()
Set<Map.Entry<String,Map<String, Student>>> entries = map.entrySet();
//2.遍历 entries 迭代器,foreach
Iterator<Map.Entry<String,Map<String, Student>>> it = entries.iterator();
//标准代码
while(it.hasNext()){
Map.Entry<String,Map<String, Student>> entry = it.next();
String key = entry.getKey();
Map<String, Student> valueMap = entry.getValue();
//遍历value这个map集合 keySet entrySet
Set<Map.Entry<String, Student>> xyentries = valueMap.entrySet();
//迭代器 foreach
Iterator<Map.Entry<String, Student>> xyit = xyentries.iterator();
//标准代码
while(xyit.hasNext()){
Map.Entry<String, Student> xyentry = xyit.next();
String xykey = xyentry.getKey();
Student xyValue = xyentry.getValue();
//System.out.println("学院,学号,学生名字,学生年龄");
System.out.println(key+"-"+xykey+"-"+xyValue.getName()+"-"+xyValue.getAge());
}
}
}
}
* Collections集合工具类中的两个方法:
*
* public static void sort(List<T> list);//按照自然顺序(123 321 abc cba)排序一个List集合
*
* public static void shuffle(List<?> list);//打乱集合中顺序
* 可变参数: 这里说的可变 不是参数的数据类型 而是参数的个数
* JDK1.5之后的新特性
*
* 格式: public void showNum(int... num){
*
* }
*
* 注意事项:
* 当一个方法具有多个参数,而且其中有一个是可变参数,那么可变参数必须写到 参数的最后一个
*
public class VariableArgDemo01 {
public static void main(String[] args) {
// TODO Auto-generated method stub
// show(1);
// show(1,2);
// show(1,2,3);
show(1,2,3,4,5);
}
//定义带有可变参数的方法
public static void show(int count,int... num){
//在方法中怎么获取实际传递进来的参数,可变参数本质就是一个数组
System.out.println(num.length);
for (int i = 0; i < num.length; i++) {
System.out.println(num[i]);
}
}
}
/*
* 1.定义自定义规则的map集合
*
* 2.产生一副牌(存储的是序号)
*
* 3.洗牌(序号的集合)
*
* 4.发牌(发的就是序号)
*
* 5.要求三个玩家以及地主牌进行排序(sort方法)
*
* 6.看牌(根据序号从自定义的map集合中取值)
*
*
*/
public class DouDiZhuDemo {
public static void main(String[] args) {
// TODO Auto-generated method stub
//1.定义规则的map集合
Map<Integer, String> map = new LinkedHashMap<Integer, String>();
//2.定义一个牌集合
ArrayList<Integer> cards = new ArrayList<Integer>();
//添加牌 一张牌 数值+花色
String[] nums = {"3","4","5","6","7","8","9","10","J","Q","K","A","2"};
String[] colors = {"♠","♥","♣","♦"};
//拼接一个张牌
int id = 54;//1234
for (String num : nums) {
for (String color : colors) {
String card = color+num;
map.put(id, card);
cards.add(id);
id--;
//System.out.println(card);
}
}
//添加大王小王
map.put(2, "小S");
cards.add(2);
map.put(1, "大S");
cards.add(1);
//3.洗牌
Collections.shuffle(cards);
//4.发牌
//定义三个集合
ArrayList<Integer> p1 = new ArrayList<Integer>();
ArrayList<Integer> p2 = new ArrayList<Integer>();
ArrayList<Integer> p3 = new ArrayList<Integer>();
//定义地主牌的集合
ArrayList<Integer> dp = new ArrayList<Integer>();
//遍历54张牌
for (int i = 0; i < cards.size(); i++) {
Integer card = cards.get(i);
//如果是最后三张,不发,保存到地主牌的集合中
//i 53 52 51
if(i>=51){
//不发
dp.add(card);
}else{
//0 p1 1 p2 2 p3 3 p1
if(i%3==0){
//给p1发牌
p1.add(card);
}else if(i%3==1){
p2.add(card);
}else{
p3.add(card);
}
}
}
//5.排序
Collections.sort(p1);
Collections.sort(p2);
Collections.sort(p3);
Collections.sort(dp);
//看牌
lookCards(p1,map);
lookCards(p2,map);
lookCards(p3,map);
lookCards(dp,map);
}
/*
* 看牌
*/
public static void lookCards(ArrayList<Integer> cards,Map<Integer, String> map){
//根据每一张的编号从 map中取出打印
for (Integer id : cards) {
String card = map.get(id);
System.out.print(card+" ");
}
System.out.println();
}
}
/*
Map 里面有个方法: boolean containsKey : 判断Map集合中是否包含指定值
HashSet:底层是哈希算法实现.
LinkedHashSet:底层是链表实现,但是也是可以保证元素唯一,和HashSet原理一样.
TreeSet:底层是二叉树算法实现.
一般在开发的时候不需要对存储的元素排序,所有在开发的时候大多用HashSet,HashSet的效率比较高
TreeSet在面试的时候比较多,问你有几种排序方式,和几种排序方式的区别?
2. TreeSet总结
1). TreeSet的特点
(1). 可以对元素进行排序
有两种排序方式。
(2). TreeSet保证元素的唯一性依据
在实现的Comparable的compareTo或者Comparator的compare方法中,如果这两个方法的返回值为0,那么TreeSet就认为这两个元素一样。按照Set的唯一性规则,在一次重复的元素不能被添加到TreeSet这个集合中。
2). TreeSet的两种排序方式
(1). 让元素本身具有比较性
元素本身要实现Comparable接口并实现里面的compareTo方法以保证元素本身具有比较性
(2). 让容器自身具有比较性
当元素本身不具有比较性或者具备的比较性不是所需要的,就在TreeSet建立实例的时候,传入Comparator接口的实现子类的实例。这个Comparator子类必须实现compare方法。
(3). 元素的可存储性
[1]. 自定义的类,如果重写了hashCode和equals两个方法,可以存入HashSet容器
[2]. 自定义的类,如果实现了Comparable的compareTo()方法,可以存入TreeSet容器。
【总结】如果自定义的类既重写了hashCode和equals,又实现了compareTo,那么这个类的元素既可以存入HashSet容器,也可以存入TreeSet容器。
Map
HashMap :底层是哈希算法,针对键
LinkedHashMap:底层是链表,针对键.
TreeMap:底层是二叉树算法,针对键.(开发中HashMap比较多)
Collection
List(存取有序,有索引,可以重复)
ArrayList:底层是数组实现的,线程不安全,查找和修改快,增和删比较慢.
LinkedList:底层是链表实现的,线程不安全,增和删比较快,查找和修改比较慢
Vector : 底层是数组实现的,线程安全的,无论增删改查都慢.
如果查找和修改多,用ArrayList.
如果增和删多,用LinkedList.
如果都多,用ArrayList
Set(存取无序,无索引,不可以重复)
HashSet
LinkedHashSet
TreeSet
//获取字符串中每个字符的个数
public class Demo11 {
public static void main(String[] args) {
String sbc = "kalsdjfoisoigjsljlfklkadaooaijfa";
//将字符串变成一个字符数组
char[] chs = sbc.toCharArray();
//遍历这个字符数组,一个一个的进行比较,但是要计算数量,那么用那个集合好点?Map,为什么Map,可以显示效果,'a',1 'b'2
Map<Character, Integer> map = new HashMap<>();
//遍历字符数组
for(char c : chs) {
//判断Map里面有没有键是c的?
boolean flag = map.containsKey(c);
//代表map里面有键是c的,那么数量就需要++
if(flag) {
//在原先的数量上加上1,根据键找值
map.put(c, map.get(c)+1);
}else {
//就是map集合里面没用这个字符,如果说是没有的话,那么说明是第一次.
map.put(c, 1);
}
}
System.out.println(map);
}
}