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…

Array 448.找出数组中所有消失的数 要求:整型数组取值为 1 ≤ a[i] ≤ n,n是数组大小,一些元素重复出现,找出[1,n]中没出现的数,实现时时间复杂度为O(n),并不占额外空间 思路1:(discuss)用数组下标标记未出现的数,如出现4就把a[3]的数变成负数,当查找时判断a的正负就能获取下标 tips:注意数组溢出 public List<Integer> findDisappearedNumbers(int[] nums) { List<Integer> d…

将已学过的知识记录在此,既能便于以后温习又能方便知识共享,做到共同成长. 计算机语言发展简史 主要分为三个阶段 机器语言:打点机,有点表示1,没有表示0,打点计时器 低级语言:汇编语言 高级语言:Java C/C++  web执行效率比低级语言低 Java发展简史 Java是一种语言,具有自己的语法和数据结构. Java来自于sun ,sun指的是斯坦福大学网络. 具体发展历程 时间 描述 1991~1995 Sun为了占领智能消费电子产品市场,由james gosling 负责该项目,来开发O…

一.集合 Java 中的集合类存放于 java.util 包中,是一个存放对象的容器. 集合存放的是对对象的引用,对象本身还是存在于 JVM 堆内存中. 存放的是对象,即引用数据类型,对于基本数据类型采用自动装箱存储. 集合可以存放不同类型(一般情况下声明一个集合时会通过泛型进行约束),不限数量的数据类型. Java 中的集合主要分为两种,单列集合:Collection,双列集合 Map. 二.Collection 2.1.Iterable && Collection 1. Iterabl…

平时工作中,我在处理集合的时候,总是会用到各种流操作,但是往往在处理一些较为复杂的集合时,还是会出现无法灵活运用api的场景,这篇文章的目的,主要是为介绍一些工作中使用流时的常用操作,例如去重.排序和数学运算等内容,并不对流的原理和各种高级api做深度剖析,让我们开始吧- 如果读者你已经对流有一些基本的了解,现在只是有些场景运用到流,不知道如何使用,请划到文章的最后一个部分-常用操作,希望能够帮助到你.^^ 一.流的组成 往往我们使用流的时候,都会经过3步,如下图所示,首先我们创建一个流,然后对…

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

收集器用法详解与多级分组和分区 为什么在collectors类中定义一个静态内部类? static class CollectorImpl<T, A, R> implements Collector<T, A, R> 设计上,本身就是一个辅助类,是一个工厂.作用是给开发者提供常见的收集器实现.提供的方法都是静态方法,可以直接调用. 函数式编程最大的特点:表示做什么,而不是如何做.开发者更注重如做什么,底层实现如何做. /** * Implementations of {@link…

Java8(1)新特性介绍及Lambda表达式 前言: 跟大娃一块看,把原来的电脑拿出来放中间看视频用 --- 以后会有的课程 难度 深入Java 8 难度1 并发与netty 难度3 JVM 难度4 node 难度2 spring精髓 难度1 课程中提到的知识: 前后端分离的开发,是靠node当做中间的 netty,已经成为国内外互联网公司的标配.会涉及底层的源代码的理解. JVM 涉及的东西比较多.虽然天天用,但是没有深入理解过.各种锁,可见性等.与计算机原理息息相关的. 圣思园主要面对与已…

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:…