java小白从入门到精通（基础十三）

秃顶

于 2020-08-19 14:31:44 发布

阅读量186

点赞数

分类专栏： javase笔记代码文章标签： java

xmnsebc

本文链接：https://blog.csdn.net/weixin_45529272/article/details/108100027

版权

javase笔记同时被 2 个专栏收录

25 篇文章 7 订阅

订阅专栏

代码

18 篇文章 0 订阅

订阅专栏

1. jdk8的新特性

接口中可以写具体方法的实现吗?

在jdk8之前,接口中不能写具体方法的实现,但是在jdk8以后接口中可以写具体方法的实现,但是我们需要在具体方法的实现之前添加 default关键字

2. HashMap

HashMap在jdk1.8中被改进了,添加了红黑树;

1.HashMap的基本用法

package com.uplooking.demo02;

import java.util.HashMap;

public class Main {
    public static void main(String[] args) {
        //创建HashMap
        HashMap<String, String> hashMap = new HashMap<>();
        //给hashMap添加元素
        hashMap.put("name", "admin");
        hashMap.put("age", "12");

        //修改hashMap的元素
        hashMap.put("name", "admin123");

        //删除hashMap中的元素
        hashMap.remove("name");

        //查询hashMap中key对应的value
        System.out.println(hashMap.get("age"));
        System.out.println(hashMap);
    }
}

2. HashMap的实现原理(jdk1.7)

HashMap是基于数组的(在1.8是基于树的)
HashMap中可以存储一个个的节点

3. hashMap如何解决Hash冲突的

链地址法

数组中的元素不存储一个具体的值,而是存储的一个链表对象,从而解决hash冲突的问题
在这里插入图片描述

4. 给HashMap存放数据解析

计算key的hashCode
在数组中查找有无此hashCode所对应的位置,看这个位置的数据是否为空;
1. 没有(为空):把此key/value放入链表的一个节点
2. 有(不为空):先进行equals的比较,看链表中是否存在,不存在:追加到链表的尾部,存在:替换value值

5. 删除HashMap的数据

计算key的hashCode
找到位置,再找到链表中的节点,删除此节点

6. 查询HashMap的数据

计算key的hashCode
找到位置,在找到Node(节点),获取此节点的value返回

7. HashMap的其他方法的使用

hashmap中的key不能重复,如果重复就变成了修改了

package com.uplooking.demo03;

import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

/**
 * HashMap的其他方法的使用
 */
public class Main {
    public static void main(String[] args) {
        //创建HashMap
        HashMap<String, String> hashMap = new HashMap<>();
        hashMap.put("name", "admin");
        hashMap.put("age", String.valueOf(20));
        hashMap.put("sex", "男");
        //清空hashMap
        //hashMap.clear();

        //HashMap的克隆
        HashMap<String, String> hashMap1 = (HashMap<String, String>) hashMap.clone();
        hashMap1.remove("name");
        System.out.println(hashMap1);
        System.out.println(hashMap);

        //判断HashMap中是否存在元素
        System.out.println(hashMap.isEmpty());//false

        //getOrDefault这个方法和get方法一样,但是这个方法可以给定默认值(查找不到给定的key所对应的value之后,会返回给定的默认值)
        System.out.println(hashMap.getOrDefault("ames1", "111"));

        //是否包含指定的key
        System.out.println(hashMap.containsKey("name"));

        //获取全部的value值,以Collection的方式返回;
        Collection<String> values = hashMap.values();
        System.out.println(values);

        //是否包含指定的value
        hashMap.containsValue("admin");

        //遍历HashMap
        Set<String> valueSet = hashMap.keySet();
        for (String s : valueSet) {
            System.out.println(hashMap.get(s));
        }
        System.out.println("------------------------------");

        //获取到一个个的节点
        Set<Map.Entry<String, String>> entrySet = hashMap.entrySet();
        for (Map.Entry<String, String> entry : entrySet) {
            System.out.println("entry:" + entry.getKey() + "=========>entry:" + entry.getValue());
        }
    }
}

8. HashMap总结

key不能重复,是唯一的
hashMap中key能为null
HashMap是按照key的hashCode值进行排序的
HashMap也有弊端(如果数据的hashcode相差过大,HashMap会散列严重)

4. HashSet

在这里插入图片描述

1 HashSet添加元素

//创建HashSet
HashSet<String> hashSet = new HashSet<>();
hashSet.add("up1");

源码解析:

在这里插入图片描述

通过查看源码可知,HashSet底层就是HashMap,只不过只是用到了HashMap的key,value永远是同一个常量

2. HashSet的其他用法

package com.uplooking.demo06;

import java.util.HashSet;
import java.util.Iterator;

public class Main {
    public static void main(String[] args) {
        //创建HashSet
        HashSet<String> hashSet = new HashSet<>();
        hashSet.add("up1");
        hashSet.add("up2");
        hashSet.add("up3");

        //判断是否包含某个元素,底层调用map.containsKey(o)
        System.out.println(hashSet.contains("up1"));
        //清空HashSet
        //hashSet.clear();
        //hashSet.clone();

        //移除HashSet中的元素
        //hashSet.remove("up1");

        System.out.println("--------------------------");
        //查询hashSet中的元素(遍历HashSet)
        for (String s : hashSet) {
            System.out.println(s);
        }

        //使用迭代器遍历HashSet
        System.out.println("--------------------------");
        Iterator<String> iterator = hashSet.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }

        System.out.println(hashSet.size());
        //        System.out.println(hashSet);
    }
}

3. HashSet的总结

HashSet底层基于HashMap的key,value一直是一个常量
HashSet一般用于存放不可重复的元素(利用的就是HashMap的key不能重复的特性)
HashSet中的元素不能修改

5. LinkedHashMap

package com.uplooking.demo07;

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        //创建LinkedHashMap
        LinkedHashMap<String, String> linkedHashMap = new LinkedHashMap<>();
        //添加元素
        linkedHashMap.put("name", "admin");
        linkedHashMap.put("age", "20");
        linkedHashMap.put("sex", "男");

        //移除元素
        linkedHashMap.remove("name");

        //遍历LinkedHashMap
        Set<Map.Entry<String, String>> entries = linkedHashMap.entrySet();
        for (Map.Entry<String, String> entry : entries) {
            System.out.println(entry.getKey() + "::::" + entry.getValue());
        }

        System.out.println(linkedHashMap);
    }

}

LinkedHashMap是有序的(按放入的顺序进行存放的)
其他**操作(api)**和HashMap一致
LinkedHashMap的效率没有HashMap高,但是是有序的
如果业务没有要求有序,那么我们尽量使用HashMap

6. LinkedHashSet

package com.uplooking.demo08;

import java.util.LinkedHashSet;

public class Main {
    public static void main(String[] args) {
        //创建LinkedHashSet
        LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
        //添加元素
        linkedHashSet.add("up1");
        linkedHashSet.add("up2");
        linkedHashSet.add("up3");
        linkedHashSet.add("up4");

        //移除元素
        linkedHashSet.remove("up2");

        //遍历LinkedHashSet
        for (String s : linkedHashSet) {
            System.out.println(s);
        }
        
    }
}

LinkedHashSet是基于LinkedHashMap的;
LinkedHashSet就是一个特殊的LinkedHashMap(只用到了Map的key)

7. HashTable

在这里插入图片描述

HashTable是基于链表的
HashTable的每一个方法之前都有synchronized(线程安全)
HashTable的key不能为null
在1.7以上的版本已经不建议使用HashTable了;

8. HashMap与HashTable的区别

HashMap是线程不安全的,HashTable是线程安全的;
HashMap的效率比HashTable要高
HashTable的key不能为null,而HashMap是可以为null
虽然HashTable是线程安全,我们有时候确实需要保证线程的安全性,官方建议我们使用ConcurrentHashMap来代替HashTable实现高并发

9. 集合总结

在这里插入图片描述

秃顶

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
java小白从入门到精通（基础十三）

1. jdk8的新特性接口中可以写具体方法的实现吗?在jdk8之前,接口中不能写具体方法的实现,但是在jdk8以后接口中可以写具体方法的实现,但是我们需要在具体方法的实现之前添加 default关键字2. HashMapHashMap在jdk1.8中被改进了,添加了红黑树;1.HashMap的基本用法package com.uplooking.demo02;import java.util.HashMap;public class Main { public static voi
复制链接

扫一扫

专栏目录