韩顺平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

相关文章

Java编译生成多个.class文件的原理和作用

《Java编译生成多个.class文件的原理和作用》作为一名经验丰富的开发者,在Java项目中执行编译后,可能会发现一个.java源文件有时会产生多个.class文件,从技术实现层面详细剖析这一现象... 目录一、内部类机制与.class文件生成成员内部类(常规内部类)局部内部类(方法内部类)匿名内部类二、

SpringBoot实现数据库读写分离的3种方法小结

《SpringBoot实现数据库读写分离的3种方法小结》为了提高系统的读写性能和可用性,读写分离是一种经典的数据库架构模式,在SpringBoot应用中,有多种方式可以实现数据库读写分离,本文将介绍三... 目录一、数据库读写分离概述二、方案一:基于AbstractRoutingDataSource实现动态

Springboot @Autowired和@Resource的区别解析

《Springboot@Autowired和@Resource的区别解析》@Resource是JDK提供的注解,只是Spring在实现上提供了这个注解的功能支持,本文给大家介绍Springboot@... 目录【一】定义【1】@Autowired【2】@Resource【二】区别【1】包含的属性不同【2】@

springboot循环依赖问题案例代码及解决办法

《springboot循环依赖问题案例代码及解决办法》在SpringBoot中,如果两个或多个Bean之间存在循环依赖(即BeanA依赖BeanB,而BeanB又依赖BeanA),会导致Spring的... 目录1. 什么是循环依赖?2. 循环依赖的场景案例3. 解决循环依赖的常见方法方法 1:使用 @La

Java枚举类实现Key-Value映射的多种实现方式

《Java枚举类实现Key-Value映射的多种实现方式》在Java开发中,枚举(Enum)是一种特殊的类,本文将详细介绍Java枚举类实现key-value映射的多种方式,有需要的小伙伴可以根据需要... 目录前言一、基础实现方式1.1 为枚举添加属性和构造方法二、http://www.cppcns.co

Elasticsearch 在 Java 中的使用教程

《Elasticsearch在Java中的使用教程》Elasticsearch是一个分布式搜索和分析引擎,基于ApacheLucene构建,能够实现实时数据的存储、搜索、和分析,它广泛应用于全文... 目录1. Elasticsearch 简介2. 环境准备2.1 安装 Elasticsearch2.2 J

Java中的String.valueOf()和toString()方法区别小结

《Java中的String.valueOf()和toString()方法区别小结》字符串操作是开发者日常编程任务中不可或缺的一部分,转换为字符串是一种常见需求,其中最常见的就是String.value... 目录String.valueOf()方法方法定义方法实现使用示例使用场景toString()方法方法

Java中List的contains()方法的使用小结

《Java中List的contains()方法的使用小结》List的contains()方法用于检查列表中是否包含指定的元素,借助equals()方法进行判断,下面就来介绍Java中List的c... 目录详细展开1. 方法签名2. 工作原理3. 使用示例4. 注意事项总结结论:List 的 contain

Java实现文件图片的预览和下载功能

《Java实现文件图片的预览和下载功能》这篇文章主要为大家详细介绍了如何使用Java实现文件图片的预览和下载功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... Java实现文件(图片)的预览和下载 @ApiOperation("访问文件") @GetMapping("

Spring Boot + MyBatis Plus 高效开发实战从入门到进阶优化(推荐)

《SpringBoot+MyBatisPlus高效开发实战从入门到进阶优化(推荐)》本文将详细介绍SpringBoot+MyBatisPlus的完整开发流程,并深入剖析分页查询、批量操作、动... 目录Spring Boot + MyBATis Plus 高效开发实战:从入门到进阶优化1. MyBatis