m0_37934678的博客

1.代理模式和装饰者模式（重点）

1.partition（快速排序的关键步骤）int mypartition1(vector<int>&arr, int low, int high){ int pivot = arr[low];//选第一个元素作为枢纽元 while(low < high) { while(low < high && a...

https://blog.youkuaiyun.com/Yasin0/article/details/81879569https://blog.youkuaiyun.com/Beyond_2016/article/details/81363466

不是线程安全的（HashTable是）1.实现HashMap是数组+链表+红黑树（JDK1.8新增）实现的数组：寻址容易，插入、删除困难。链表相反；所以使用哈希表（以拉链表实现），查找、插入、删除都容易。Node是HashMap的一个内部类，实现了Map.Entry接口，本质就是一个映射。上图中每个黑色点就是一个Node对象。哈希表是由数组+链表组成的，一个长度为16的数组...

1.immutable object（不可变对象）不可变对象指一旦被创建，状态就不能改变。任何修改都会创建一个新的对象，如String、Integer及其他包装类。2.（byte、short、char）---> int ---> long ---> folat ---> double(1)自动类型转换、强制类型转换(2)包装类过渡类型转换：Java共有8个包...

https://segmentfault.com/a/1190000014743964链接中包含：二叉树的建立、插入、删除、前中后序遍历、求深度、父节点https://www.cnblogs.com/llguanli/p/7363657.html链接中遍历算法完整补充：1.遍历（1）层次遍历（广度优先遍历）（使用队列）（可用于求二叉树宽度）：设置一个队列，将二叉树的根结...

1.hashmap为何不安全hashtable是啥2.面向对象编程的三大特性**封装：隐藏细节，数据安全 实现方法：private　　public 修饰符，具有最大的访问权限，可以访问任何一个在 CLASSPATH 下的类、接口、异常等。　　protected 修饰符，主要作用就是用来保护子类，子类可以访问这些成员变量和方法，其余类不可以。　　default（默认） 修饰...