qq_44641527的博客

•Hash Map 是什么？•Hash Map 常用的场景有哪些？•Hash Map 的数据结构基本数据结构是什么？•HashMap 的哪些重要参数，其分别作用是什么？•默认Hash 函数是怎么实现的？•Hash Map为什么需要扩容？如何扩容的？

一、思想1、 根据di不断将正规序列分割成若干个子序列，对每个子序列进行直接插入排序 其中di表示第i次排序的分组因子：d1=n/2,d2=d1/2,d3=d2/2...2、 实质： 根据di分组，总是将序列分成不同的子序列，线段表示每个子序列的范围 找每条线段首尾两个元素中最小的，然后次小的，依次排序 二、代码Void ShellSort(int[] a){ int n=a.length; int d=n/2; whil...

一、IO的分类1、根据通信机制 同步IO：排队，用户线程发送请求后，需要等待IO完成后才能继续执行 异步IO：并发，用户发起IO请求后可继续执行，IO操作完成后会通知用户线程2、根据调用状态 阻塞IO: IO操作需要彻底完成后，才能返回用户空间 非阻塞IO： IO操作调用后，会立即返回一个状态值，无序IO操作彻底完成后二、典型IO：BIO、NIO、AIO(一)BIO---同步阻塞式 JDK1.4前 1、实现模式 一个连...

一、字符串

一、I/O基本概念1、输入和输出---完成硬盘文件的读和写（1）向内存输入文件---input， read---输入流 InputStream 硬盘--->内存（2）从内存输出文件---output，write---输入流 OutputStream 内存--->硬盘2、I/O流分类（1）流的方向 输入流InputStream -----read 输出流OutputStream ----write（2）读取数据的方式 ...

一、概述二、编译时异常三、运行时异常

一、泛型概述二、集合使用泛型三、自定义泛型----类使用泛型

第二部分：HashMap之大局观--辨析一、概述Map种类 Java 自带了各种 Map 类。这些 Map 类可归为三种类型：通用 Map，用于在应用程序中管理映射，通常在 java.util 程序包中实现 HashMap（非线程安全，强引用） Hashtable（线程安全） Properties（线程安全） LinkedHashMap（保存查询插入顺序） IdentityHashMap（key可重，非线程安全） TreeMap（排序） WeakHashMap...

一、概述Map种类 Java 自带了各种 Map 类。这些 Map 类可归为三种类型：通用 Map，用于在应用程序中管理映射，通常在 java.util 程序包中实现 HashMap（非线程安全，强引用） Hashtable（线程安全） Properties（线程安全） LinkedHashMap（保存查询插入顺序） IdentityHashMap（key可重，非线程安全） TreeMap（排序） WeakHashMap（弱引用） ConcurrentHashM...

一、List（一）ArrayList（二）LinkedList二、Set（一）HashSet（二）TreeSet

一、集合概述二、List---有序可重复（一）ArraryList、（二）LinkList、（三）vetor三、Set---无序不可重复（一）HashSet（二）SortSet四、Map---无序不重复（一）HashMap【重要】1、结构2、原理3、底层用hashMap的知识点（二）HashTable-----properties（三）SortedMap...

一、Scannner1、用户输入为int类型Scanner s=new Scanner（System.in）； int i= s.nextInt（）； String str= s.net（）；2、用户输入为String类型Scanner s=new Scanner（System.in）;String str=scanner.nextLine();//按行接收String[] strArr=str.split(" ");//以空格划分元素3、将接收的String类型数字

一、一维数组1、定义2、遍历二、二维数组1、定义2、遍历

一、面向对象1、面向过程和面向对象 （1）面向过程：（代表：C） 注重步骤，因果关系----不需对象的提取和模型的建立 （2）面向对象：（代表：java） 注重对象，利用关系连接对象---将整个实现成抽象成一个个对象，特征作为属性，行为作为方法 【注】 C++：既支持面向过程，又支持面向对象， 一般说java和c++区别时，应提到面向对象和面向过...

一、关键字static （静态的）1、所有static修饰的都是类相关的，类级别的，都是采用【类名.】方式访问 所有实例相关的都是对象相关的，对象级别的，都是要先用类创建对象，采用【对象.】方式访问（没有static修饰的方法）2、static修饰的特点： static修饰的变量---静态变量----通过【类名.变量名】调用 static修饰的方法---静态方法----通过【类名.方法名（）】调用 ...

一、数据类型1、基本数据类型类型：byte short int long float double boolean char空间 ：1 2 4 8 4 8 1 2 （byte）需要精确度极高的--钱---decimal类型1byte=8bit---8个二进制位 000000002、引用数据类型（1）字符串Stri...