韩顺平0基础学java——第26天

2024-06-20 05:04
文章标签 java 基础 26 顺平

本文主要是介绍韩顺平0基础学java——第26天,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

p523-547


HashSet扩容时,只要节点到达了阈值就会扩,而不是数组长度到了才扩。

比如长16的数组,索引1放了8个,索引3放了4个,我再加一个他就会扩容。

另外谁能告诉我老师的debug界面是怎么设置的吗==忘光了

HashSet存放元素的规定

Map接口

加油啊马上就可以坦克大战了。

Map接口下存放的是双列集合!

Map接口实现类的特点[很实用]
注意:这里讲的是JDK8的Map接口特点Map_.java
1)Map与Collection并列存在。用于保存具有映射关系的数据:Key-Value
2) Map 中的key和value可以是任何引用类型的数据,会封装到HashMap$Node·对象中
3)Map中的key 不允许重复,原因和HashSet一样,前面分析过源码.

4) Map中的value可以重复
5) Map 的key 可以为null, value 也可以为null,注意key为null, 只能有一个,value 为null,可以多个.
6)常用String类作为Map的key
7) key 和 value之间存在单向一对一关系,即通过指定的key 总能找到对应的value
8)Map存放数据的key-value示意图,一对k-v是放在一个HashMap$Node中的,有因为Node 实现了Entry 接口,有些书上也说一对k-v就是一个Entry(如图)

实际上,HashMap才是本体,Set建立了一个集合Entry,指向了它。为什么可以这么搞?因为HashMap$Node implements Map.Entry,那么就可以创建一个Entry实例...

这么做是为了方便遍历

Map map = new HashMap();
map.put("no1","hso");//key-value的关系
map.put("no1","zsf");
System.out.println(map);//当有相同的key时,等价于替换。但是map中的value是可以重复的。

一句话总结:key不能重名(身份证号),value爱放啥放啥 

Map遍历方式

1)containsKey:查找键是否存在

2)keySet:获取所有的key,通过key获取value

3) entrySet:获取所有关系

4)values:获取所有的值

我脑阔都是昏的


HashMap小结


1) Map接口的常用实现类:HashMap、Hashtable和Properties.

2) HashMap是 Map接口使用频率最高的实现类。
.3) HashMap是以 key-val对的方式来存储数据[案例Entry ]
4)kev不能重复,但是是值可以重复,允许使用null键建和null值。
5)如果添加相同的key,则会覆盖原来的key-val ,等同于修改.(key不会替换,val会替换)

6)与HashSet一样,(底层是数组+链表+红黑树)不保证映射的顺序,因为底层是以hash表的方式来存储的.
7) HashMap没有实现同步,因此是线程不安全的(方法没有做同步互斥操作)

HashMap底层机制及源码剖析


HashMapSource.java先说结论-》debug>扩容机制[和HashSet相同]
1) HashMap底层维护了Node类型的数组table,默认为null

2)当创建对象时,将加载因子(loadfactor)初始化为0.75.
3)当添加key-val时,通过key的哈希值得到在table的索引。然后判断该索引处是否有元素,
如果没有元素直接添加。如果该索引处有完素,继续判断该元素的key是否和准备加入的key相等,如果相等,则直接替换val;如果不相等需要判断是树结构还是链表结构,做出相应处理。如果添加时发现容量不够,则需要扩容。
4)第1次添加,则需要扩容table容量为16,临界值(threshold)为12.
5)以后再扩容,则需要扩容table容量为原来的2倍,临界值为原来的2倍,即24,依次类推.6)在Java8中,如果一条链表的元素个数超过TREEIFY_THRESHOLD(默认是8),并table的大小 >= MIN_TREEIFY_CAPACITY(默认64),就会进行树化(红黑树)

所有哈希码相同的对象会被存放在同一个桶中。在你的情况下,10个 hashCode 相同但值不同的对象将被放在同一个桶里,形成一个链表或者红黑树的节点序列。

当桶中存储的元素数量达到一定阈值(通常是8个),链表会转换为红黑树,以提高查找效率。

当你使用 HashMapget 方法时,会首先计算键的哈希码,然后根据哈希码找到对应的桶。接着,会在桶中的链表或红黑树中搜索具有相同哈希码且通过 equals 方法相等的对象。

Map接口实现类-Hashtable

1)存放的元素是键值对:即 K-V
2) hashtable的键和值都不能为null,否则会抛出NullPointerException

3) hashTable使用方法基本上和HashMap一样
4)hashTable是线程安全的,hashMap是线程不安全的

5)简单看下底层结构

        1.底层又一个数组,是Hashtable$Entry[ ],初始化为11,临界值11*0.75=8

        2.扩容rehash()

Map接口实现类-Properties

1. Properties类继承自Hashtable类并且实现了Map接口,也是使用一种健值对的形式来保存数据。
2.他的使用特点和Hashtable类似,键和值都不能为null,否则会抛出NullPointerException 
3. Properties还可以用于从xxx.properties 文件中,加载数据到Properties类对象,并进行读取和修改
4、说明:工作后x00x.properties文件通常作为配置文件,这个知识点在IO流举例,有兴趣可先看文章

 如何通过key来获取value:

添加put,删除remove,修改:对应key来put,清空clear


总结

===开发中如何选择集合实现类(记住)===


在开发中,选择什么集合实现类,主要取决于业务操作特点,然后根据集合实现类特性进行选择,分析如下:
1)先判断存储的类型(一组对象或一组键值对)

2)一组对象:Collection接口
允许重复:List
        增删多:LinkedList[底层维护了一个双向链表]
        改查多: ArrayList[底层维护 Object类型的可变数组]
不允许重复:Set
        无序:HashSet[底层是HashMap,维护了一个哈希表即(数组+链表+红黑树)】

        排序:TreeSet
        插入和取出顺序一致:LinkedHashSet,维护数组+双向链表
3)一组键值对:Map
        键无序: HashMap [底层是:哈希表jdk7:数组+链表,jdk8:数组+链表+红黑树]

        健排序:TreeMap
        键插入和取出顺序一致:LinkedHashMap

        读取文件Properties

TreeSet

1.当我们使用无参构造器创建TreeSet时,仍然是无序的、

2.当我们希望添加的元素,按照字符串大小来排序

        使用TreeSet提供的构造器,可以传入一个比较器(匿名内部类)

TreeSet ts = new TreeSet(new Comparator() {@Overridepublic int compare(Object o1, Object o2) {Em e1 = (Em)o1;Em e2 = (Em)o2;return e1.getName().length()-e2.getName().length();}
});
ts.add(new Em("madk",33,1000));
ts.add(new Em("dk",353,1000));
ts.add(new Em("mdk",8343,1000));
ts.add(new Em("k",323,1000));
System.out.println(ts);

但是这个代码不对哈!老师用的String比较的

TreeMap

和TreeSet差不多,就是多了个value可以自己设置。

修改它的compare之后(传入匿名内部类后)是按照key在比较的、

为什么不能比value?

Collections工具类

. Collections工具类介绍
1)Collections是一个操作 Set、List和Map等集合的工具类
2) Collections中提供了一系列静态的方法对集合元素进行排序、查询和修改争操作
排序操作:(均为static方法)

常用方法(一)
        1) reverse(List):反转List中元素的顺序
        2) shuffle(List):对List集合元素进行随机排序
        3) sort(List):根据元素的自然顺序对指定List集合元素按升序排序:首字符顺序
        4) sort(List,Comparator):根据指定的Comparator产生的顺序对List 集合元素进行排序(匿名内部类又来了)
        5) swap(List,int,int):将指定list 集合中的i处元素和j处元素进行交换

常用方法(二)

        1)Object max(Collection):根据元素的自然顺序,返回给定集合中的最大元素
        2)Object max(Collection,Comparator):根据Comparator 指定的顺序,返回给定集合中的最大元素。
        3)Object min(Collection)
        4)Object min(Collection,Comparator)
        5)int frequency(Collection,Object):返回指定集合中指定元素的出现次数
        6)void copy(List dest,List src):将src中的内容复制到dest中(?你来搞笑的吗)
        7) boolean replaceAll(List list,Object oldVal,Object newVal):使用新值替换List 对象的所有旧值
    

终于结束了,呕

这篇关于韩顺平0基础学java——第26天的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1077180

相关文章

SpringBoot请求参数接收控制指南分享

《SpringBoot请求参数接收控制指南分享》:本文主要介绍SpringBoot请求参数接收控制指南,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Spring Boot 请求参数接收控制指南1. 概述2. 有注解时参数接收方式对比3. 无注解时接收参数默认位置

SpringBoot基于配置实现短信服务策略的动态切换

《SpringBoot基于配置实现短信服务策略的动态切换》这篇文章主要为大家详细介绍了SpringBoot在接入多个短信服务商(如阿里云、腾讯云、华为云)后,如何根据配置或环境切换使用不同的服务商,需... 目录目标功能示例配置(application.yml)配置类绑定短信发送策略接口示例:阿里云 & 腾

SpringBoot项目中报错The field screenShot exceeds its maximum permitted size of 1048576 bytes.的问题及解决

《SpringBoot项目中报错ThefieldscreenShotexceedsitsmaximumpermittedsizeof1048576bytes.的问题及解决》这篇文章... 目录项目场景问题描述原因分析解决方案总结项目场景javascript提示:项目相关背景:项目场景:基于Spring

Spring Boot 整合 SSE的高级实践(Server-Sent Events)

《SpringBoot整合SSE的高级实践(Server-SentEvents)》SSE(Server-SentEvents)是一种基于HTTP协议的单向通信机制,允许服务器向浏览器持续发送实... 目录1、简述2、Spring Boot 中的SSE实现2.1 添加依赖2.2 实现后端接口2.3 配置超时时

Spring Boot读取配置文件的五种方式小结

《SpringBoot读取配置文件的五种方式小结》SpringBoot提供了灵活多样的方式来读取配置文件,这篇文章为大家介绍了5种常见的读取方式,文中的示例代码简洁易懂,大家可以根据自己的需要进... 目录1. 配置文件位置与加载顺序2. 读取配置文件的方式汇总方式一:使用 @Value 注解读取配置方式二

一文详解Java异常处理你都了解哪些知识

《一文详解Java异常处理你都了解哪些知识》:本文主要介绍Java异常处理的相关资料,包括异常的分类、捕获和处理异常的语法、常见的异常类型以及自定义异常的实现,文中通过代码介绍的非常详细,需要的朋... 目录前言一、什么是异常二、异常的分类2.1 受检异常2.2 非受检异常三、异常处理的语法3.1 try-

Java中的@SneakyThrows注解用法详解

《Java中的@SneakyThrows注解用法详解》:本文主要介绍Java中的@SneakyThrows注解用法的相关资料,Lombok的@SneakyThrows注解简化了Java方法中的异常... 目录前言一、@SneakyThrows 简介1.1 什么是 Lombok?二、@SneakyThrows

Java中字符串转时间与时间转字符串的操作详解

《Java中字符串转时间与时间转字符串的操作详解》Java的java.time包提供了强大的日期和时间处理功能,通过DateTimeFormatter可以轻松地在日期时间对象和字符串之间进行转换,下面... 目录一、字符串转时间(一)使用预定义格式(二)自定义格式二、时间转字符串(一)使用预定义格式(二)自

Spring 请求之传递 JSON 数据的操作方法

《Spring请求之传递JSON数据的操作方法》JSON就是一种数据格式,有自己的格式和语法,使用文本表示一个对象或数组的信息,因此JSON本质是字符串,主要负责在不同的语言中数据传递和交换,这... 目录jsON 概念JSON 语法JSON 的语法JSON 的两种结构JSON 字符串和 Java 对象互转

JAVA保证HashMap线程安全的几种方式

《JAVA保证HashMap线程安全的几种方式》HashMap是线程不安全的,这意味着如果多个线程并发地访问和修改同一个HashMap实例,可能会导致数据不一致和其他线程安全问题,本文主要介绍了JAV... 目录1. 使用 Collections.synchronizedMap2. 使用 Concurren