TreeSet在Set的元素不重复的基础之上引入排序的概念,其中对自身拥有Comparable的元素,可以直接进行排序,比如字符串,按照字母的自然顺序排序,此处说下对于自定义对象排序的方式. 1.存储元素的类实现Comparable接口 实现Comparable接口,其中只有一个方法 compareTo(Object obj) obj:是用来比较的对象,也就是前边进入TreeSet的对象 继续以Person来举例,首先实现Person类,代码如下: class Person implements…

JAVA之旅(二十)-HashSet,自定义存储对象,TreeSet,二叉树,实现Comparator方式排序,TreeSet小练习 我们继续说一下集合框架 Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复 Set集合的功能和Collection是一致的 我们重点关注的是子类对象 我们来聊聊 一.HashSet HashSet底层结构是哈希表 什么是HashSet? package com.lgl.hellojava; //公共的 类 类名 public class HelloJ…

最近在考虑换个工作 原因?咱能不逗吗? 一面感觉发挥不错  二面之后累觉不爱  基本上浪费了半天的工资(好多钱啊~~~) PWD上海地址在浦东软件园  工作环境说实话没我现在工作的环境好,不过里面的人给人感觉不错.前台不NICE但给人很舒服的感觉. 说重点,面试过程. 面试分笔试和面试  笔试面试都是英文(回答问题要是实在英文撑不住了就用中文) 笔试题偏基础  说两个注意点  手写冒泡排序  和 用英文描述一个设计模式 面试有两次 第一个考官是个微胖界的胖子(很和蔼)  第二个有点娘(很刁钻)…

这个图是总体的框架图,主要是两个接口Collection和Map都继承接口Iterator(Iterable),为了实现可以使用迭代器.Collection和Map类似平级关系. 1.这里我先学习下ArrayList和LinkedList: ArrayList先从源码的注释看起,讲述ArrayList的特性: >允许添加的元素为NULL >size.get.set.isEmpty.iterator.listIterator操作都是常量时间,add是均摊时间,其他的操作都是线性时间,但是常数因子…

TreeSetTreeSet可以对set集合中的元素进行排序,默认按照asic码表的自然顺序排序,之所以treeset能排序是因为底层是二叉树,数据越多越慢,TreeSet是依靠TreeMap来实现的像TreeSet中存储自定义对象需要实现comparable接口. package com.iotek.set; import java.util.Iterator; import java.util.TreeSet; public class TreeSetDemo1 { public stati…

HashSet<T>类 HashSet<T>类主要是设计用来做高性能集运算的,例如对两个集合求交集.并集.差集等.集合中包含一组不重复出现且无特性顺序的元素. HashSet<T>的一些特性如下: 1.HashSet<T>中的值不能重复且没有顺序. 2.HashSet<T>的容量会按需自动添加. 构造方法: HashSet() 默认相等比较器创建一个空的新实例. HashSet(IEnumerable<T> collection) 把…

LinkedList中特有的方法: 1:方法介绍 addFirst(E e) addLast(E e) getFirst() getLast() removeFirst() removeLast() 如果集合中没有元素,获取或者删除元 素抛:NoSuchElementException : 没有找到元素的异常 2:数据结构  : 可用来描述栈结构存储数据 1:栈 (1.6) 先进后出  :栈的结构 push() pop() 2:队列(双端队列1.5) 先进先出 offer() poll() 3:…

一.TreeSet 1.1.TreeSet Set:hashSet:数据结构是哈希表.线程是非同步的.        保证元素唯一性的原理:判断元素的HashCode值是否相同.         如果相同,还会判断元素的equals方法是否为true;       TreeSet: 可以去Set集合中的元素时行 排序. 使用二叉树的数据结构.      保证元素唯一性的依据:compareTo()方法return 0 使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的 Compar…

java中treemap和treeset实现(红黑树)   TreeMap 的实现就是红黑树数据结构,也就说是一棵自平衡的排序二叉树,这样就可以保证当需要快速检索指定节点. TreeSet 和 TreeMap 的关系 为了让大家了解 TreeMap 和 TreeSet 之间的关系,下面先看 TreeSet 类的部分源代码: public class TreeSet<E> extends AbstractSet<E> implements NavigableSet<E>,…

微软在 .NET 3.5 新增了一个 HashSet 类,在 .NET 4 新增了一个 SortedSet 类,本文介绍他们的特性,并比较他们的异同. .NET Collection 函数库的 HashSet.SortedSet 这两个泛型的类,都实现了 System.Collections.Generic.ISet 接口:但 Java 早在 1.2 (或更早) 之前的版本,即已提供了实现这两种数据结构的同名类 [10],且还有更严谨的 TreeSet (里面存储的项,连类型都必须一致.当年还没…

TreeSet集合 TreeSet集合是一个依靠TreeMap实现的有序集合,内部存储元素是自动按照自然排序进行排列,所以如果想要保留存储时的顺序,那么就不建议使用TreeSet. TreeSet继承了Set的特性,也就是不允许有重复元素,他会通过compareTo方法对所有元素进行比较,此方法认为相等的元素就是相同元素.并且TreeSet存储元素的方式是根据二叉树的形式,这样在一定程度上提高了效率,下面我们用一张简单的图展示一下TreeSet的存储原理: 这就是TreeSet存储元素的基本原理…

TreeSet子类 注意事项: 1.向TreeSet添加元素的时候,如果元素本身具备了自然顺序的特性,那么就按照元素自然顺序的特性进行排序存储 2.往TreeSet添加元素的时候,如果元素本身不具备自然顺序特性,该元素所属的类必须要实现Comparable接口(该接口只有一个compareTo方法),把元素的比较规则定义在compareTo(T o)方法上. compareTo()方法负整数.零或正整数,根据此对象是小于.等于还是大于指定对象. 3.如果比较元素的时候compareTo返回的是0…

/* 1. 往TreeSet添加元素的时候,如果元素本身具备了自然顺序的特性,那么就按照元素自然顺序的特性进行排序存储. 2. 往TreeSet添加元素的时候,如果元素本身不具备自然顺序的特性,那么该元素所属的类必须要实现Comparable接口,把元素 的比较规则定义在compareTo()方法上. 3. 如果比较元素的时候,compareTo方法返回的是0,那么该元素就被视为重复元素,不允许添加. (注意:TreeSet与HashCode.equals方法是没有任何关系.) 4. 往Tree…

今天我们来探索一下HashSet,TreeSet与LinkedHashSet的基本原理与源码实现,由于这三个set都是基于之前文章的三个map进行实现的,所以推荐大家先看一下前面有关map的文章,结合使用味道更佳. 具体代码在我的GitHub中可以找到 https://github.com/h2pl/MyTech 文章首发于我的个人博客: https://h2pl.github.io/2018/05/12/collection7 更多关于Java后端学习的内容请到我的CSDN博客上查看: htt…

SortSet 有序的Set,其实在Java中TreeSet是SortSet的唯一实现类,内部通过TreeMap实现的:而TreeMap是通过红黑树实现的:而在Redis中是通过跳表实现的: SkipList 跳表,思想类似平衡二叉树,但又不一样:下面摘了一个介绍: skiplist数据结构简介(摘自:https://www.cnblogs.com/Elliott-Su-Faith-change-our-life/p/7545940.html ) skiplist本质上也是一种查找结构,用于解决…

对于相同类型的一组数据,虽然Java已经提供了数组加以表达,但是数组的结构实在太简单了,第一它无法直接添加新元素,第二它只能按照线性排列,故而数组用于基本的操作倒还凑合,若要用于复杂的处理就无法胜任了.为此Java设计了一大类的数据类型名叫容器,它们仿佛容纳物品的器皿一般,可大可小,既能随时往里塞入新物件,又能随时从中取出某物件.当然,依据不同的用途,容器也分为好几类,包括集合Set.映射Map.清单List等等,本文先从最基础的集合开始介绍.所谓集合,指的是一群同类聚集在一起,集合的最大特点就…

Writer:BYSocket(泥沙砖瓦浆木匠) 微博:BYSocket 豆瓣:BYSocket 上一篇总结了下ArrayList .LinkedList和Vector比较,今天泥瓦匠总结下Hash .LinkedList和Vector比较.其实大家都是Collection,只不过有点各自特性.那就是数据结构的不同表现. 一.Set回顾 一个不包括重复元素(包括可变对象)的Collection,是一种无序的集合.Set不包含满 a.equals(b) 的元素对a和b,并且最多有一个null.泥瓦…

面试涉及问题含有: Java JDK8新特性 集合(哈希冲突.HashMap的原理.自动排序的集合TreeSet) 多线程安全问题 String和StringBuffer JVM 原理.运行流程.内部结构 Linux 查询含有某字符串内容的命令grep 查询进程.GC状态.杀死进程 Hadoop五种节点介绍 -----------------------------------------------------------------------------------------------…

什么是Stream? Stream是一个来自数据源的元素队列并可以进行聚合操作. 数据源:流的来源. 可以是集合,数组,I/O channel, 产生器generator 等 聚合操作:类似SQL语句一样的操作, 比如filter, map, reduce, find, match, sorted等 Stream的分类? Stream()串行化流:串行化执行操作 parallelStream并行化流:流并行处理程序的代替方法 Stream特点 Pipelining: 中间操作都会返回流对象本身.…

Java中,存储多个同类型的数据,可以用数组来实现,但数组有一些缺陷: 数组长度固定不变,布恩那个很好的适应元素数量动态变化的情况 可以通过数组.length获取数组长度,却无法直接获取数组中实际存储的元素个数 数组采用在内存中分配连续空间的方式存储,根据元素信息查找时的效率比较低,需要多次比较 Java提供了一套性能优良.使用方便的接口和类,他们都位于java.util包中. 一.Java中的集合 Java集合类主要由Map接口和Collection接口派生而来,Collection接口有两个…

17.java8中Lambda表达式与Stream API的使用 17.1 Lambda 表达式(Lambda Expressions) 1课时 17.2 函数式(Functional)接口 1课时 17.3 方法引用与构造器引用 1课时 17.4 Stream API 1课时 Java 11 2018年9月25日发布,那么还要有必要学习java 8 吗? Java 8新特性简介 Java 8 (又称为 jdk 1.8) 是 Java 语以来最具革命性的版本.Java 8为Java语言.编译器.…

上一篇很水的介绍完了TreeMap,这一篇来看看更水的TreeSet. 本文将从以下几个角度进行展开: 1.TreeSet简介和使用栗子 2.TreeSet源码分析 本篇大约需食用10分钟,各位看官请随意享用. 一.TreeSet简介 TreeSet是Set家族中的又一名懒将,跟其他两位一样,与对应的Map关系密不可分 我们先来回顾一下其他两个Set类,HashSet借助于HashMap拥有快速元素插入和查找的特性,LinkedHashSet借助于LinkedHashMap拥有快速插入查找以及使…

09 Collection,Iterator,List,listIterator,Vector,ArrayList,LinkedList,泛型,增强for,可变参数,HashSet,LinkedHashSet,TreeSet import com.fly.bean.Student; public class Demo1_Array { public static void main(String[] args) { Student[] arr = new Student[5]; //创建引用类型…

转:http://blog.csdn.net/sunjin9418/article/details/53143588 将一个顺序执行的流转变成一个并发的流只要调用 parallel()方法 public static long parallelSum(long n){    return Stream.iterate(1L, i -> i +1).limit(n).parallel().reduce(0L,Long::sum); } 并行流就是一个把内容分成多个数据块,并用不不同的线程分别处理每…

单例集合体系: ---------| collection  单例集合的根接口--------------| List  如果实现了list接口的集合类,具备的特点:有序,可重复       注:集合中的有序不是指自然顺序,而是指添加进去的顺序与出来的顺序是一致的------------------| ArrayList  ArrayList底层维护了一个object数组的实现的.(线程不安全),特点:查询速度快,增删速度慢.(有序,可重复)------------------| LinkedL…

目录 Java集合(1)一 集合框架 Java集合(2)一 ArrayList 与 LinkList Java集合(3)一 红黑树.TreeMap与TreeSet(上) Java集合(4)一 红黑树.TreeMap与TreeSet(下) Java集合(5)一 HashMap与HashSet 引言 在Java集合(3)一 红黑树.TreeMap与TreeSet(上)中从二叉树的遍历.添加和删除引申到了红黑树的遍历.添加和删除.对二叉树结构有了一定的了解,在这篇文章中将会对红黑树进行详细的说明. 红…

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

目录 Java集合(1)一 集合框架 Java集合(2)一 ArrayList 与 LinkList Java集合(3)一 红黑树.TreeMap与TreeSet(上) Java集合(4)一 红黑树.TreeMap与TreeSet(下) Java集合(5)一 HashMap与HashSet 引言 在系列的第一篇文章中说过Map<K,V>接口与Set<E>接口,Set<E>接口定义了一组不能添加重复元素的集,不能通过索引来访问的集:Map<K,V>接口定义了从…

1. 此前二叉搜索树相关的内容我们均假设可以把整个数据结构存储在计算机的内存中,但是如果数据量过大时,必须把数据结构放在磁盘上,导致大O模型不在适用.目前计算机处理器每秒至少可以执行5亿条指令,磁盘访问一次需要大概10ms,1s可访问100次左右:这就意味着一次磁盘访问相当于执行50万条指令.所以导致运行时间增长的主要就是因为磁盘访问次数,我们愿意为减少磁盘访问进行大量的计算.但是典型的二叉搜索树的高度为log2(N),查询一个数据就要进行log2(N)次比较,这无疑导致磁盘访问次数比较大,运行…

一.Java8新特性概述 1.Lambda 表达式 2. 函数式接口 3. 方法引用与构造器引用 4. Stream API 5. 接口中的默认方法与静态方法 6. 新时间日期 API 7. 其他新特性 // 其他例如HashMap在JDK8中的提升,将会在HashMap的章节进行拓展  二.Lambda表达式 1.为什么使用Lambda Lambda 是一个匿名函数,我们可以把 Lambda 表达式理解为是一段可以传递的代码(将代码 像数据一样进行传递). 可以写出更简洁.更 灵活的代码. 2…