类中只有这class Role_permission{ private Integer id;private Integer rid;private Integer pid;} 重写这两个方法 判断规则pid一致我就认为两个比较的类相同 @Overridepublic boolean equals( ...
分类:
其他好文 时间:
2019-05-15 14:12:31
阅读次数:
127
话不多说直接上开始 目前知道的是,初始容量为16,最大容量为32位。 二、分析: 1.hashmap采用的是一个hashset的数组,以及在每个数组对应一个单向链表。 2.每个Enrty<key,value>以节点的方式存储在链表中。 三、具体分析: 1.节点(Node): (1).key值固定,因 ...
分类:
其他好文 时间:
2019-05-13 23:28:36
阅读次数:
226
HashSet是Set接口的典型实现 大多数时候使用Set集合时就是使用这个实现类 按Hash算法来存储其中的元素,因此具有很好的存取和查询性能 特点: 1、不能保证元素的排序、顺序有可能发生变化(无序) 2、HashSet不是同步的,如果多个线程同时访问一个HashSet,如果有2条或者两条以上的 ...
分类:
其他好文 时间:
2019-05-11 23:07:11
阅读次数:
138
一、HashSet源码注释 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable { static final long serialVersionUID = ...
分类:
编程语言 时间:
2019-05-11 18:29:16
阅读次数:
109
Set源码: SortedSet源码 HashSet源码 TreeSet源码 ...
分类:
其他好文 时间:
2019-05-11 18:02:57
阅读次数:
102
前情: TreeSet可以对元素按照某种规则进行排序: 但是,当添加的是对象(Student)时,如何排序的呢? 会发现,无法进行排序。 ①自然排序 ...
分类:
编程语言 时间:
2019-05-06 19:03:05
阅读次数:
125
TreeSet是Set接口的实现类,底层数据结构是二叉树。 TreeSet的存储方式按照一定的规则。存储规则让数据表现出自然顺序。 TreeSet(二叉树)工作原理 添加一个新元素t的存储步骤: [1] 如果集合无元素,t直接加入;如果集合有元素,t和根节点比较; [2] 如果t小于根节点;把t放到 ...
分类:
其他好文 时间:
2019-05-06 01:43:46
阅读次数:
184
1.set接口 set接口是一个无序的、唯一的容器(排列顺序与添加的顺序无关) set接口提供的方法 set接口的遍历方法 set接口的实现类常用的有HashSet、LinkHashSet、TreeSet 1.1 HashSet HashSet是Set接口的实现类,底层数据结构是哈希表。 HashS ...
分类:
其他好文 时间:
2019-05-06 01:02:37
阅读次数:
148
HashSet是Set接口的实现类,其底层数据结构为哈希表。 HashSet是线程不安全的(不保证同步)。 HashSet优点:添加、删除、查询效率高。 缺点:无序 哈希表的工作原理: 首先,拿到元素,计算元素的HashCode值,使用根据y=K(x)的哈希函数计算出元素的存储位置,如果该位置没有元 ...
分类:
其他好文 时间:
2019-05-05 22:00:50
阅读次数:
155
一.简介 java集合类包含在java.util包下,集合类存放的是对象的引用,而非对象本身,集合类型主要分为Set,List和Map。 1.1java集合类图 二.集合详解 2.1HashSet HashSet是Set接口的子类,主要特点是: 1)不能存放重复元素; 2)元素的插入顺序与输出顺序不 ...
分类:
编程语言 时间:
2019-05-05 19:22:02
阅读次数:
169