treemap 如果compare相等会重复吗

2024-09-07

TreeSet和TreeMap中“相等”元素可能并不相等

TreeSet和TreeMap元素之间比较大小是借助Comparator对象的compare方法. 但有些时候,即便compare()返回0也不意味着这两个元素直观上相同. 比如元素是二元组[a,b]的形式:对于[a1,b1]和[a2,b2],规定a1>a2&&b1>b2时[a1,b1]>[a2,b2],a1<a2&&b1<b2时[a1,b1]<[a2,b2],否则[a1,b1]=[a2,b2]. 也就是说即便[a1,b1]=[a2,b2

重写TreeMap的compare方法处理配置表

需要处理的配置表如下: 接上一篇的优化,接着优化,优化代码如下: 这段代码的关键在于重写TreeMap的compare方法. 关于如何重写TreeMap的compare方法,以及返回值代表的意义,可以参考源码,以下给出简单的结论:

TreeSet与TreeMap的源码分析 JDK7

TreeSet存储原则是:不可重复,有序的. public TreeSet() { this(new TreeMap<E,Object>()); } public TreeSet(Comparator<? super E> comparator) { this(new TreeMap<>(comparator)); } 上面是TreeSet常用的两个构造函数. 底层实现也就是TreeMap. TreeSet(NavigableMap<E,Object> m)

5.5（java学习笔记）TreeSet和TreeMap

1.TreeMap TreeMap是可排序的Map类,使用这个类时,TreeMap会对存放的数据进行排序. 排序是根据key来排序的,排序规则是key实现comparable接口中的compareTo()方法或指定一个排序规则类实现comparator接口中的compare()方法,将其实例化的对象传入Tree. 我们来看下Tree排序的执行过程. TreeMap还有其他构造方法,我们就看这两两个. 第一个是没有使用排序规则类的构造方法,那么作为key必须实现了Comparable接口中的co

JDK学习---深入理解Comparator、TreeSet、TreeMap为什么可以排序

我本来打算仔细的去分析分析TreeSet和TreeMap排序规则,并且从底层实现和数据结构入手.当我去读完底层源码以后,我感觉我就的目标定的太大了,单单就是数据结构就够我自己写很久了,因此我决定先易后难,先把底层源码以及最直接的数据结构分析一下,至于底层的平衡二叉树以及红黑二叉树,我就不过多去介绍,因为这是底层源码优化用的,与直接实现代码没有多大关系,感兴趣的也可以去仔细研究. 树: 树是n ( n >=0)个节点的有限集.n = 0时称为空树.在任意一颗非空树种中: (1)有且仅有一个特定的称

java_集合框架

一.集合框架图二.Collection接口 Collection中可以存储的元素间无序,可以重复的元素. Collection接口的子接口List和Set,Map不是Collection的子接口. 三.List接口 List接口中的元素的特点: List中的元素有序,可以重复. 两个常用的实现类ArrayList和LinkedList 1,ArrayList 类似数组形式存储,访问数度快,增删慢,线程不安全. Vector是Arr

IO习题

1.Java实现将九九乘法表输入到文本文件 public class Test1 { public static void main(String[] args) throws FileNotFoundException { System.setOut(new PrintStream("table99.txt"));//重定项屏幕输出到ps对象中 for (int i = 1; i < 10; i++) { for (int j = 1; j <= i; j++) { Sy

JAVA经典总结

Java经典实例(第二版) 1. 获取环境变量 Java代码 1. System.getenv("PATH"); 2. System.getenv("JAVA_HOME"); 2. 获取系统属性 Java代码 1. System.getProperty("pencil color"); // 得到属性值 2. java -Dpencil color=green 3. System.getProperty("java.specificat

Java 集合框架 04

集合框架·Map 和 Collections集合工具类 Map集合的概述和特点 * A:Map接口概述 * 查看API可知: * 将键映射到值的对象 * 一个映射不能包含重复的键 * 每个键最多只能映射到一个值 * B:Map接口和Collection接口的不同 * Map是双列的,Collection是单列的 * Map的键唯一,Collection的子体系Set是唯一的 * Map集合的数据结构值针对键有效,跟值无关:Collection集合的数据结构是针对元素有效 * Set底层依赖的是M

J2SE知识点摘记(十八)

Java容器类类库的用途是“保存对象”,并将其划分为两个不同的概念: 1) Collection . 一组对立的元素,通常这些元素都服从某种规则.List必须保持元素特定的顺序,而Set 不能有重复元素. 2) Map . 一组成对的“键值对”对象.初看起来这似乎应该是一个Collection ,其元素是成对的对象,但是这样的设计实现起来太笨拙了,于是我们将Map明确的提取出来形成一个独立的概念.另一方面,如果使用Collection 表示Map的部分内容,会便于查看此部分内容.因此Map

【java集合框架源码剖析系列】java源码剖析之TreeSet

本博客将从源码的角度带领大家学习TreeSet相关的知识. 一TreeSet类的定义: public class TreeSet<E> extends AbstractSet<E> implements NavigableSet<E>, Cloneable, java.io.Serializable 可以看到TreeSet是继承自AbstracSet同时实现了NavigableSet,Cloneable,Serializable三个接口,其中Cloneable,Seri

Map接口下的集合和泛型理解

一.Map接口 1. Map接口就是最顶层了,上面没有继承了.Map是一个容器接口,它与前面学的List.Set容器不同的是前面学的这些容器,一次只能传入一个元素,但是Map容器一次可以传入一对元素(键值对),这个键值对是封装在entry对象内部的,一个entry对象就是一个键值对. Map容器的特点:键是不能重复的,值是可以重复的,并且一个键只能对应一个值.Set 容器也是无序不可重复的 ,Map接口和Collection接口是两个并列的没有任何关系的集合(都是接口) Map接口下面有Hash

JS高级程序设计3

PS:有一小部分写在了 JS 2017了 JSON <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title></title> </head> <body> IE8支持 JSON.stringify() <script> var book = { "title"

Java集合&Spring源码浅读

记录自己现在知道的,以后了解了更多的话,再继续补上来 Java集合类 Collection 接口说明:是List,set 的父类.定义了集合初始模样.集合只存储对象. Jdk8文档,内部方法定义有: List接口说明:有序集合,可重复,继承Collection.常用实现类ArrayList,LinkedLiist.不常用但是得知道得Vector,Stack ArrayList: 数组集合查询快 ,增删慢 LinkedList: 链表集合查询慢增删快 vactor 线程安全 stack

Java集合总结—再也不怕面试问到集合了

Java集合总结 1.常见的集合 Map接口和Collection接口是所有集合框架的父接口: Collection接口的子接口包括:Set接口和List接口 Map接口的实现类主要有:HashMap.TreeMap.Hashtable.ConcurrentHashMap以及Properties等 Set接口的实现类主要有:HashSet.TreeSet.LinkedHashSet等 List接口的实现类主要有:ArrayList.LinkedList.Stack以及Vector等 2.集合特点

JAVA集合框架的特点及实现原理简介

1.集合框架总体架构集合大致分为Set.List.Queue.Map四种体系,其中List,Set,Queue继承自Collection接口,Map为独立接口 Set的实现类有:HashSet,LinkedHashSet,TreeSet... List下有ArrayList,Vector,LinkedList... Map下有Hashtable,LinkedHashMap,HashMap,TreeMap... list 有序,可重复 ArrayList:数组,查询快,增删慢.线程不安全. Ve

集合类——Map集合、Properties属性文件操作

1.Map集合 Collection集合的特点是每次进行单个对象的保存,若要对一对对象来进行保存就只能用Map集合来保存.即Map集合中一次可以保存两个对象,且这两个对象的关系是key = value结构.这种结构最大的好处就是可以利用已知的key值找到对应的value值. Map接口的定义:public interface Map<K,V> 常用方法: 向Map中追加元素: V put(K key, V value) 根据指定的key值取得对应的value若没有返回null:V get(Ob

TreeSet和TreeMap不能存放重复元素？能不能存放null?

问题一:本来认为TreeMap不能存放重复元素?其实并非如此: 其实一般情况下是不允许存放重复元素的,但是它并非这么死板,在一些情况下是可以存放重复元素的,存了又会有引入其他问题. 问题二:能不能存放null呢?正常情况下是不能的,会报异常,但是经过一些处理后是可以的. 解答问题一: 1.存放元素时,TreeMap实现外部比较器接口Comparator,并重写其compare方法,当判断元素重复时,强制compare方法返回一个非0的数,就可以将重复元素存入: TreeMap<Integer,S

TreeSet和TreeMap不能存放重复元素？能不能存放null?其实不是这样的——灵活的二叉树

TreeSet和TreeMap不能存放重复元素?能不能存放null?其实不是这样的——灵活的二叉树本文链接:https://blog.csdn.net/u010698072/article/details/55255073 问题一:本来认为TreeMap不能存放重复元素?其实并非如此:其实一般情况下是不允许存放重复元素的,但是它并非这么死板,在一些情况下是可以存放重复元素的,存了又会有引入其他问题.问题二:能不能存放null呢?正常情况下是不能的,会报异常,但是经过一些处理后是可以的.解答

HashMap与TreeMap源码分析

1. 引言在红黑树--算法导论(15)中学习了红黑树的原理.本来打算自己来试着实现一下,然而在看了JDK(1.8.0)TreeMap的源码后恍然发现原来它就是利用红黑树实现的(很惭愧学了Java这么久,也写过一些小项目,也使用过TreeMap无数次,但到现在才明白它的实现原理).因此本着"不要重复造轮子"的思想,就用这篇博客来记录分析TreeMap源码的过程,也顺便瞅一瞅HashMap. 2. 继承结构 (1) 继承结构下面是HashMap与TreeMap的继承结构: pu

计算机程序的思维逻辑 (43) - 剖析TreeMap

40节介绍了HashMap,我们提到,HashMap有一个重要局限,键值对之间没有特定的顺序,我们还提到,Map接口有另一个重要的实现类TreeMap,在TreeMap中,键值对之间按键有序,TreeMap的实现基础是排序二叉树,上节我们介绍了排序二叉树的基本概念和算法,本节我们来详细讨论TreeMap. 除了Map接口,因为有序,TreeMap还实现了更多接口和方法,下面,我们先来看TreeMap的用法,然后探讨其内部实现. 基本用法构造方法 TreeMap有两个基本构造方法: public

treemap 如果compare相等会重复吗

热门专题