黑马程序员--Java学习日记之集合(map集合和collections类)

—— Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——-

一、概述
将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
在使用Collection集合的时候，存入时，就是简单的向集合中存储；取出时：使用数组、迭代器、List集合中增加了一个带”索引”的。但有的时候，我们存储一个对象，会给它”起个名字”，获取对象时，用这个名字就可以取出这个对象。这时候，对于我们取出对象，非常的方便；使用Map存储对象：存储时，要给对象起个名字，存入时，连名字和对象一起存储。这个名字就是键(key)，要存储的对象就是值(Value);

二、分类
Map我们需要学习的是他的三个子类，分别是HashMap、LinkedHashMap和TreeMap。它们各自的特点如下：
1.HashMap：基于哈希表的Map接口实现，哈希表的作用是用来保证键的唯一性
2.LinkedHashMap：由哈希表保证键的唯一性，有链表保证键存储的有序性(存储和取出顺序一样)
3.TreeMap：内部使用平衡二叉树的结构，这种树结构会对内部的“键”进行排序，排序方式有自然排序和比较器排序两种。

三、基本方法
※添加功能
V put(K key, V value):添加元素，如果键是第一次存储，就是直接存储元素，并返回null；如果键不是第一次存储，就用值把以前的值替换掉，返回以前的值
※删除功能
V remove(Object key)：根据键删除对应的值，并返回该值
void clear（）；移除所有的键值对元素
※判断功能
boolean containsKey(Object key)：判断集合是否包含指定的键
boolean containsValue(Object value)：判断结合是否包含指定的值
boolean isEmpty（）：判断集合是否为空
※获取功能
int size()：返回集合中的键值对的对数
Collection values()：获取集合中所有值的集合
V get(Object key)：根据键来获取值，如果不包含，则返回null
：获取集合中所有键的集合
：返回此映射中包含的映射关系的Set视图，即获取所有的“键值对”对象的集合

四、HashMap
Map是接口，所以我们用他的一个子类HashMap来实例化。

import java.util.HashMap;
import java.util.Map;/** 主要是Map集合的一些功能* */
public class MapMethod {public static void main(String[] args) {//实例化一个HashMapMap<String, String> map = new HashMap<>();/** 添加功能*/String v1 = map.put("java001", "王力宏");String v2 = map.put("java002", "张学友");String v3 = map.put("java003", "刘德华");String v4 = map.put("java004", "陈慧娴");//存一个重复的键，但不重复的值。结果：新值替换旧值，键不变String v5 = map.put("java004", "陈慧娴");System.out.println("v4 = " + v4);//nullSystem.out.println("v5 = " + v5);//陈慧娴/** 删除功能*/System.out.println("删除键为：java001,返回的值：" + map.remove("java001"));//王力宏System.out.println("删除键为：java008,返回值为：" + map.remove("java008"));//null//清空集合功能//map.clear();/** 判断功能*/System.out.println("键java001是否存在：" + map.containsKey("java001"));//falseSystem.out.println("键java002是否存在：" + map.containsKey("java002"));//trueSystem.out.println("值：陈慧娴是否存在：" + map.containsValue("陈慧娴"));//trueSystem.out.println("值：王力宏是否存在：" + map.containsValue("王力宏"));//falseSystem.out.println("目前集合是否为空：" + map.isEmpty());//false//map.clear();System.out.println("清空集合后，集合是否为空：" + map.isEmpty());//true//最后打印一下集合System.out.println("打印集合：" + map);}
}1

这里在举个集合遍历的两个例子，第一个是用get()和keySet()方法；第二个使用entrySet()方法。

import java.util.HashMap;
import java.util.Map;
import java.util.Set;public class MapTraverse {public static void main(String[] args) {mapTraverseOne();//方法一mapTraverseTwo();//方法二}/** 方法一：用get()和keySet()方法*/public static void mapTraverseOne(){//实例化一个集合HashMap<String,String> map = new HashMap<>();//填充集合map.put("java001", "王力宏");map.put("java002", "张学友");map.put("java003", "刘德华");map.put("java004", "陈慧娴");//遍历//1.取所有的键Set<String> keySet = map.keySet();//2.遍历Setfor(String key : keySet){System.out.println(key + "----" + map.get(key) );}}/** 方法二：*/public static void mapTraverseTwo(){// 实例化一个MapHashMap<String, String> map = new HashMap<>();// 填充集合map.put("java001", "王力宏");map.put("java002", "张学友");map.put("java003", "刘德华");map.put("java004", "陈慧娴");//获取"键值对"对象(Map.Entry类型的集合)Set<Map.Entry<String,String>> entrySet = map.entrySet();for(Map.Entry<String, String>  entry : entrySet){String key = entry.getKey();String value = entry.getValue();System.out.println("key = " + key + " value = " + value);}}
}

五、LinkedHashMap:
此集合中的链表保证存储的元素和取出元素的顺序是一样的。

import java.util.LinkedHashMap;
import java.util.Set;
/** LinkedHashMap集合中元素的存入顺序和取出的顺序是一样的*/
public class LinkedHashMapDemo {public static void main(String[] args) {LinkedHashMap<String,String> map = new LinkedHashMap<>();map.put("java001", "王力宏");map.put("java002", "张学友");map.put("java003", "刘德华");map.put("java004", "陈慧娴");map.put("java002", "刘青云");//重复的键，没有添加//遍历Set<String> keySet = map.keySet();for(String key : keySet){System.out.println(key + "----" + map.get(key));//取出时跟存入的顺序是一致 的}}
}
1

六、TreeMap
TreeMap集合会对集合里的元素进行排序，如果是基本数据类型或者是String类型，就会自己自动排序，但是如果是引用数据类型，那就的自己去实现，这里我们用引用数据类型存储，并按指定的规则排序。其中有两种排序：
1.自然排序:类要实现Comparable接口，重写compareTo()方法。
2.比较器排序：类药实现Comparator接口，重写compare()方法。
这里我们用第一种方法，对Student类实现先按姓名字母排序，如果姓名相同，则按年龄从小到大排序

首先有个Student类，类中实现了Comparable接口，重写了compareTo()方法

//Student类实现了Comparable接口
public class Student implements Comparable<Student>{private String name;private int age;public Student(String name, int age) {super();this.name = name;this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}//重写compareTo()方法@Override public int compareTo(Student o) {int n1 = this.name.compareTo(o.getName());int n2 = (n1 == 0 ? this.age - o.getAge() : n1);return n2;}}

使用TreeMap的好处，可以自己自动排序，不用我们另外写方法区实现排序。

这里讲一下HashMap和Hashtable的区别：

A.HashMap:①内部实现”哈希表”；
②并允许使用 null 值和 null 键；
③线程不同步。线程不安全，效率高；
④从1.2版本开始；

B.Hashtable:①内部实现”哈希表”
②不允许使用null值和null键；
③线程同步的。线程安全的，效率低；
④从1.0版本开始；

七、Collections类
此类完全由在 collection 上进行操作或返回 collection 的静态方法组成。它包含在 collection 上操作的多态算法，即“包装器”，包装器返回由指定 collection 支持的新 collection，以及少数其他内容。
※一些基本方法
：根据元素的自然顺序对指定列表按升序进行排序。
：在集合list中查找key，使用二分查找，其中list参数是要搜索的列表，key是要搜索的键
:根据元素的自然顺序，返回给定 collection 的最大元素。
:反转指定列表中元素的顺序。
:将内部的元素随机打乱；

方法举例:

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;public class CollectionsDemo {public static void main(String[] args) {List<Integer> intList = new ArrayList<>();intList.add(20);intList.add(10);intList.add(60);intList.add(30);intList.add(50);intList.add(80);intList.add(40);intList.add(70);intList.add(90);intList.add(100);//1.sort(List<T> list)Collections.sort(intList);System.out.println("打印集合：" + intList);//2.int binarySearch(List<?> list,T key)System.out.println("在集合中查找80 ：" + Collections.binarySearch(intList, 80));//7System.out.println("在集合中查找800：" + Collections.binarySearch(intList, 800));//负数（没找到）//3.T max(Collection<?> coll)System.out.println("最大元素：" + Collections.max(intList));//100//4.reverse(List<?> list)System.out.println("将集合反转：");Collections.reverse(intList);System.out.println("反转后：" + intList);//5.shuffle(List<?> list)System.out.println("将集合中的元素打乱：");Collections.shuffle(intList);System.out.println("打乱后：" + intList);}
}

——Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——-

黑马程序员--Java学习日记之集合(map集合和collections类)相关推荐

黑马程序员--Java学习日记之集合(collection类与list接口)及泛型概述
------Java培训.Android培训.iOS培训..Net培训.期待与您交流! ------- 一,集合概念之前我们存储大量的对象,可以使用数组: 但数组有两个缺陷: 1. ...
黑马程序员java学习日记——集合框架
------- android培训.java培训.期待与您交流! ---------- Java.util包中提供了一些集合类,这些集合类又被称为容器.集合类与数组的不同之处是,数组长度是固定的,集合 ...
黑马程序员--Java学习日记之网络编程
------Java培训.Android培训.iOS培训..Net培训.期待与您交流! ------- 一.网络编程概述 1.计算机网络计算机网络是指将地理位置不同的具有独立功能的多台计算机及 ...
2023年黑马程序员Java学习路线图
2023年Java学科免费学习资源放送40+套课程,超过600小时的内容! 在过去的一年里,为了帮助更多人线上充电,学会更多技能,黑马程序员举办了 150+ 场免费直播公开课,新增精品视频教程 80+ ...
黑马程序员java学习打卡----程序流程控制
学习总内容: 分支结构 1.if 2.switch 3.switch的穿透性循环结构 1.for循环 2.while循环 3.死循环 4.循环嵌套跳转关键字 break continue 案列技术 ...
黑马程序员--Java学习01--java简介
---------------------- ASP.Net+Unity开发..Net培训.期待与您交流! ---------------------- 一.Java的诞生 Java是1995年6月由 ...
黑马程序员_学习日记2_飞行棋
---------------------- Windows Phone 7手机开发. .Net培训.期待与您交流! ---------------------- 4月13日今天看了一天的视频,把骑 ...
黑马程序员_Java学习日记 num1
------- <a href="http://www.itheima.com" target="blank">android培训</a> ...
黑马程序员——【学习笔记】集合——String、StringBuffer 以及集合
------- android培训 . java培训 .期待与您交流!---------- 1 String类的特点: 1.1 字符串对象一旦被初始化就不会被改变. 1.2 String覆写Objec ...

黑马程序员--Java学习日记之集合(map集合和collections类)

黑马程序员--Java学习日记之集合(map集合和collections类)相关推荐

最新文章

热门文章