一、集合框架的概述 1.集合、数组都是对多个数据进行存储操作的结构,简称java容器。此时的存储,主要是指内存层面的存储,不涉及到持久化存储(如.txt,.jpg) 2.数组在存储多个数据方面的缺点: 一旦初始化,其长度就不可改变。 数组中提供的方法非常有限,对于增加、删除、插入数据等操作,非常不便 ...
分类:
编程语言 时间:
2019-05-18 15:56:30
阅读次数:
129
类中只有这class Role_permission{ private Integer id;private Integer rid;private Integer pid;} 重写这两个方法 判断规则pid一致我就认为两个比较的类相同 @Overridepublic boolean equals( ...
分类:
其他好文 时间:
2019-05-15 14:12:31
阅读次数:
127
一、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
List和Set继承自Collection接口。 Set无序不允许元素重复。HashSet和TreeSet是两个主要的实现类。 List有序且允许元素重复,支持null对象。ArrayList、LinkedList和Vector是三个主要的实现类。 Map也属于集合系统,但和Collection接口 ...
分类:
编程语言 时间:
2019-05-03 11:12:54
阅读次数:
116
[TOC] 谈到TreeSet的特点,估计大家脑海里想到的都是:有序,不可重复,红黑树,基于Treemap实现,自定义排序等特点。这篇博客帮助大家从源码梳理下TreeSet的知识点。 1.构造函数 TreeSet提供了四种构造器 TreeSet() TreeSet(Collection c) Tre ...
分类:
编程语言 时间:
2019-04-28 15:35:32
阅读次数:
142
特点: TreeSet是用来排序的,可以指定一个顺序,对象存入之后会按照指定的顺序排列 使用方式: 自然排序(Comparable) TreeSet类的add()方法中会把存入的对象提升为Comparable类型 调用对象的comparaTo方法和集合中的对象比较 根据comparaTo方法返回的结 ...
分类:
其他好文 时间:
2019-04-21 14:39:42
阅读次数:
156