TOPic666的博客

牛客网剑指offer_18题分析分析：①二分法做题②选择最大索引为target，最小值不行。再选择最小索引low=0和中间索引mid=target/2③对每一步二分进行循环，循环的终止就是mid==low④在循环中将mid与targe的【值！】t比较分为三种情况： a.array[target] > array[mid] 可以判断最小值在low-mid之间 重新修改mid和target b.array[target] < array[mid] 可以判断最小值

使用集合BSTSet读取txt文本方式注意此部分文件名要写绝对路径 ArrayList<String> words1 = new ArrayList<>(); if(FileOperation.readFile("C:\\IdeaProjects\\Interview\\src\\com\\Set\\a-tale-of-two-cities.txt", words1)) { System.out.println("Total

图例代码package com.Calculator;import java.util.Stack;public class Calculator { public static void main(String[] args) { String expression = "30+2*6-2"; Stack<Integer> numStack = new Stack<>(); Stack<Character&

1 FileReader：读取IDE默认编码格式(UTF-8)的文件import java.io.FileReader;import java.io.IOException;/* FileReader可以读取IDE默认编码格式(UTF-8)的文件 FileReader读取系统默认编码(中文GBK)会产生乱码??? */public class Demo01FileReader { public static void main(String[] args) throws

BufferedOutputStream:字节缓冲输出流1. java.io.BufferedOutputStream extends OutputStream BufferedOutputStream:字节缓冲输出流 2. 继承自父类的共性成员方法: - public void close() ：关闭此输出流并释放与此流相关联的任何系统资源。 - public void flush() ：刷新此输出流并强制任何缓冲的输出字节被写出。 - pu

1 字符输入流Reader概念1. 使用字节流读取中文文件 1个中文 GBK:占用两个字节 UTF-8:占用3个字节2. java.io.Reader:字符输入流,是字符输入流的最顶层的父类,定义了一些共性的成员方法,是一个抽象类3. 共性的成员方法: int read() 读取单个字符并返回。 int read(char[] cbuf)一次读取多个字符,将字符读入数组。 void close() 关闭该流并释放与之关联的所有资源。4. java.io.

文件的复制粘贴public class demo03 { public static void main(String[] args) throws IOException { double start = System.nanoTime(); FileInputStream fis = new FileInputStream("09_IOAndProperties\\src\\com\\itheima\\demo02\\InputStream\\Demo02Inp

1 字节输出流OutputStream成员方法1. java.io.OutputStream:字节输出流 此抽象类是表示输出字节流的所有类的超类。2. 定义了一些子类共性的成员方法: `public void close()`：关闭此输出流并释放与此流相关联的任何系统资源。 ` public void flush() `：刷新此输出流并强制任何缓冲的输出字节被写出。 `public void write(byte[] b)：将 b.length字节从指定的

1 递归打印多级目录/* 练习: 递归打印多级目录 需求: 遍历c:\\abc文件夹,及abc文件夹的子文件夹 只要.java结尾的文件 c:\\abc c:\\abc\\abc.txt c:\\abc\\abc.java c:\\abc\\a c:\\abc\\a\\a.jpg c:\\abc\\a\\a.java c:\\abc

1 File类import java.io.File;/* java.io.File类 文件和目录路径名的抽象表示形式。 java把电脑中的文件和文件夹(目录)封装为了一个File类,我们可以使用File类对文件和文件夹进行操作 我们可以使用File类的方法 创建一个文件/文件夹 删除文件/文件夹 获取文件/文件夹 判断文件/文件夹是否存在 对文件夹进行遍历 获取文件的大小

1 线程池线程池：其实就是一个容纳多个线程的容器，其中的线程可以反复使用，省去了频繁创造对象的操作，无需反复创建线程而消耗过多资源。合理利用线程池能够带来三个好处：1. 降低资源损耗。减少了创建和销毁线程的次数，每个线程都可以被重复利用，可执 行多个任务。2. 提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行。3. 提高线程的可管理性。可以根据系统的承受能力，调整线程池中的工作线程的数目，防止因为消耗过多的内存，而把服务器累趴下（每个线程需要大概1MB内存，线程开的越多，消耗的内

原理等待唤醒中的方法等待唤醒机制就是用于解决线程间通信的问题的，使用到的3个方法的含义如下：wait：线程不再活动，不再参与调度，进入 wait set 中，因此不会浪费 CPU 资源，也不会去竞争锁了，这时的线程状态即是 WAITING。它还要等着别的线程执行一个特别的动作，也即是“通知（notify）”在这个对象上等待的线程从wait set 中释放出来，重新进入到调度队列（ready queue）中notify：则选取所通知对象的 wait set 中的一个线程释放；例如，餐馆有空位置后，等

总结创建线程方法一：定义一个类MyThread extends Thread，重写run方法 主函数里创建 MyThread对象，并调用start方法创建线程方法二：定义一个类MyRunnable implements Runnable，重写run方法 主函数里创建 MyRunnable对象，将此对象放进Thread类的参数中，并调用Thread类对象的start方法创建线程方法二：使用匿名内部类同步代码块：synchronized（同步锁对象）{相应操作}同步方法：（同步锁是t

1 异常/* java.lang.Throwable:类是 Java 语言中所有错误或异常的超类。 Exception:编译期异常,进行编译(写代码)java程序出现的问题 RuntimeException:运行期异常,java程序运行过程中出现的问题 异常就相当于程序得了一个小毛病(感冒,发烧),把异常处理掉,程序可以继续执行(吃点药,继续革命工作) Error:错误 错误就相当于程序得了一个

JAVA实例之斗地主（基于LinkedHashMap的发牌自动排序）代码package com.Map;import java.util.ArrayList;import java.util.Collections;import java.util.LinkedHashMap;import java.util.Set;public class doudizhu { public static void main(String[] args) { //准备牌

1 List接口/*java.util.List接口 extends Collection接口List接口的特点:1.有序的集合,存储元素和取出元素的顺序是一致的(存储123 取出123)2.有索引,包含了一些带索引的方法3.允许存储重复的元素List接口中带索引的方法(特有) - public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。 - public E get(int index):返回集合中指定位置的元素

1 Collection集合 A.结构 1. List集合：有索引、可以存储重复元素、可以保证存取序列 2. ArrayList：底层是数组实现的，查询快、增删慢 3. LinkedList：底层是链表实现的，查询慢，增删快 4. Set集合：无索引、不可以存储重元素、存取无序 5. HashSet：底层是哈希表+(红黑树)实现的，无索引、不可以存储重复元素、存取无序 6. LinkedHashSet：底层哈希表+链表实现，无索引、不可以存储重复元素 7. 底层是底层二叉树。一般用于排序

1 Object类 /* java.lang.Object 类 Object 是类层次结构的根(父)类。 每个类(Person,Student...)都使用 Object 作为超(父)类。 所有对象（包括数组）都实现这个类的方法。 */public class Demo01ToString{ public static void main(String[] args) { /* Person类默认继承了Object类,所

1 /*final关键字代表最终、不可改变的。常见四种用法：1. 可以用来修饰一个类2. 可以用来修饰一个方法3. 还可以用来修饰一个局部变量4. 还可以用来修饰一个成员变量 */2 /*当final关键字用来修饰一个类的时候，格式：public final class 类名称 { // ...}含义：当前这个类不能有任何的子类。（太监类）注意：一个类如果是final的，那么其中所有的成员方法都无法进行覆盖重写（因为没儿子。） */3 /*当final关

1package cn.itcast.day10.demo01;/*接口就是多个类的公共规范。接口是一种引用数据类型，最重要的内容就是其中的：抽象方法。如何定义一个接口的格式：public interface 接口名称 { // 接口内容}备注：换成了关键字interface之后，编译生成的字节码文件仍然是：.java --> .class。如果是Java 7，那么接口中可以包含的内容有：1. 常量2. 抽象方法如果是Java 8，还可以额外包含有：3. 默

[java]父类中的变量为什么要用static 才可调用第一次用，不太懂，见谅！【简单的例子】父类animalpackage com.project2;public class animal { public static int age ; public String name="alasijia"; public void eat() { System.out.print...

1/*在继承的关系中，“子类就是一个父类”。也就是说，子类可以被当做父类看待。例如父类是员工，子类是讲师，那么“讲师就是一个员工”。关系：is-a。定义父类的格式：（一个普通的类定义）public class 父类名称 { // ...}定义子类的格式：public class 子类名称 extends 父类名称 { // ...} */2 /*在父子类的继承关系当中，如果成员变量重名，则创建子类对象时，访问有两种方式：直接通过子类对象访问成员变量：

1/*java.lang.String类代表字符串。API当中说：Java 程序中的所有字符串字面值（如 "abc" ）都作为此类的实例实现。其实就是说：程序当中所有的双引号字符串，都是String类的对象。（就算没有new，也照样是。）字符串的特点：1. 字符串的内容永不可变。【重点】2. 正是因为字符串不可改变，所以字符串是可以共享使用的。3. 字符串效果上相当于是char[]字符数组，但是底层原理是byte[]字节数组。创建字符串的常见3+1种方式。三种构造方法：public

1/*Scanner类的功能：可以实现键盘输入数据，到程序当中。引用类型的一般使用步骤：1. 导包import 包路径.类名称;如果需要使用的目标类，和当前类位于同一个包下，则可以省略导包语句不写。只有java.lang包下的内容不需要导包，其他的包都需要import语句。2. 创建类名称 对象名 = new 类名称();3. 使用对象名.成员方法名()获取键盘输入的一个int数字：int num = sc.nextInt();获取键盘输入的一个字符串：String st

1/*局部变量和成员变量1. 定义的位置不一样【重点】局部变量：在方法的内部成员变量：在方法的外部，直接写在类当中2. 作用范围不一样【重点】局部变量：只有方法当中才可以使用，出了方法就不能再用成员变量：整个类全都可以通用。3. 默认值不一样【重点】局部变量：没有默认值，如果要想使用，必须手动进行赋值成员变量：如果没有赋值，会有默认值，规则和数组一样4. 内存的位置不一样（了解）局部变量：位于栈内存成员变量：位于堆内存5. 生命周期不一样（了解）局部变量：随着方法进

链接: https://pan.baidu.com/s/1GGu-nvXhakWc6GXHJnw2vw 提取码: 8vvu

equals和==的区别总结一下：值类型是存储在内存中的栈中，而引用类型的变量在栈中仅仅是存储引用类型变量的地址，其本身的对象实例数据则存储在堆中。==操作比较的是两个变量的值是否相等，对于引用型变量表示的是比较两个变量在栈中存储的地址是否相同。而equals操作表示两个变量是否是对同一个对象的引用，即堆中的内容是否相同。简单说就是，==比较的是栈内容，equals比较的是堆内容。因此，当equals为真时，==不一定为真。面试回答如果面试官问你《关于==和equals的区别》，该怎么回答完美呢