qq_38327769的博客

文章目录快速排序快速排序 public int partion(int[] nums, int left, int right){ // pos充当哨兵，取最左边的 int pos = nums[left]; while(left<right){ // 保证右边的值都是大于等于哨兵的 while(left<right&&nums[right]>=pos){

文章目录一、Java中支持的位运算二、位运算规则三、逻辑运算1、与运算（&）（1）运算规则（2）运算流程（3）特殊用法2、或运算（|）（1）运算规则3、异或运算（^）（1）运算规则4、取反运算（~）（1）运算规则四、位移操作1、左移（<<）（1）运算规则（2）特殊用法2、右移（>>）（1）运算规则（2）特殊用法3、无符号右移（>>>）（1）运算规则一、Java中支持的位运算位与（&）：二元运算符，两个为1时结果为1，否则为0位或（|）：二元运

文章目录1、String和int之间的转换2、String和char之间的转换List快速转为数组1、String和int之间的转换(1) String转为intString s = "12";int a = Integer.parseInt(s);(2)int转为Stringint a = 12;String s = String.valueOf(a);2、String和char之间的转换(1) char转为Stringchar c = 'a';String s =

哈希1、HashSethashset是什么？HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。HashSet 允许有 null 值。HashSet 是无序的，即不会记录插入的顺序。HashSet 不是线程安全的， 如果多个线程尝试同时修改 HashSet，则最终结果是不确定的。 您必须在多线程访问时显式同步对 HashSet 的并发访问。HashSet 实现了 Set 接口。定义一个hashsetHashSet<对象> sites = new

栈与队列1、栈栈是vector的子类，实现的是后进先出。定义一个栈：Stack<对象> stack = new Stack<对象>();除了vector中定义的一些方法，栈本身也实现了一些方法boolean isempty() //测试堆栈是否为空Object peek() //查看堆栈的栈顶对象，但不移除它Object pop() //移除栈顶对象，并返回Object push(Object element) //把项压入堆栈顶部。

一、JDK1.8之前  JDK1.8 之前 HashMap 底层是 数组和链表 结合在⼀起使⽤也就是 链表散列。HashMap 通过key 的 hashCode 经过扰动函数处理过后得到 hash 值，然后通过 (n - 1) & hash 判断当前元素存放的位置（这⾥的 n 指的是数组的⻓度），如果当前位置存在元素的话，就判断该元素与要存⼊的元素的 hash 值以及 key 是否相同，如果相同的话，直接覆盖，不相同就通过拉链法解决冲突。  所谓扰动函数指的就是 HashMap 的 hash ⽅

一、 I/O流基础概念Java中执行输出和输入操作，需要通过IO流。例如最常见的System.out.println()就是一个输出流。IO流的类比较多，但核心体系就是由File、 InputStream 、OutputStream、Reader、Writer和Serializable(接口)组成的，后续会一一详细说明。按照流的方向分为输入流（InputStream）与输出流(OuputStream)：输入流：只能读取数据，不能写入数据。输出流：只能写入数据，不能读取数据。因为程序是运行在内存

一：定义浅拷贝：浅拷贝是按位拷贝对象，它会创建一个新对象，这个对象有着原始对象属性值的一份精确拷贝。如果属性是基本类型，拷贝的就是基本类型的值；如果属性是内存地址（引用类型），拷贝的就是内存地址 ，因此如果其中一个对象改变了这个地址，就会影响到另一个对象。深拷⻉ ：深拷贝会拷贝所有的属性,并拷贝属性指向的动态分配的内存。当对象和它所引用的对象一起拷贝时即发生深拷贝。深拷贝相比于浅拷贝速度较慢并且花销较大。二：为什么需要克隆克隆的对象可能包含一些已经修改过的属性,保留着你想克隆对象的值，而new出来的

引用类型表示你操作的数据是同一个，也就是说当你传一个参数给另一个方法时，你在另一个方法中改变这个变量的值，那么调用这个方法是传入的变量的值也将改变.值类型表示复制一个当前变量传给方法，当你在这个方法中改变这个变量的值时，最初生命的变量的值不会变.【值类型】（也被称为基本类型）基本数据类型常被称为四类八种四类：1：整型 2：浮点型 3：字符型 4：逻辑型八种：1：整型3种 byte，short，int，long2：浮点型2种 float，double3：字符型1种 char4：逻

java lambda表达式

转载于https://www.cnblogs.com/easyidea/p/13371863.html

在用C或者C++处理大数时感觉非常麻烦，但是在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。Ⅰ基本函数：1.valueOf(parament); 将参数转换为制定的类型比如 int a=3;...