- 博客(6)
- 收藏
- 关注
RSS订阅原创 常见的Onlogn算法的实现：
快速排序和堆排序快速排序：该数组是一个升序数组或者是降序数组：此时时间复杂度会到最高0n2：有一点需要注意，那就是这是一个不稳定的排序，在排序过程中你也看见了，相同的两个值，他们的顺序可能被打乱，通常情况下这是不被允许的。堆排序完全二叉树的性质：快速排序：快速排序是经典的分治算法，时间复杂度O(nlogn),我们需要随机选出一个元素，在这个元素的左侧都比该元素小，右侧则比元素大。分为三个部分：1.将数组划分为两个部分，将数组a[l,r] 分为a[l, q-1], a[q+1,r]，以q为分界点，满足上
2021-12-06 00:33:01
1371
原创 NIO BIO
Java I/O 以及多线程BIONIONIO的三大组件BIO阻塞式同步I/O可以通过线程池来增加吞吐量(将单线程改为多线程可以有效增加吞吐量)(或者可以对每一个socket请求设置一个线程，但是线程的创建和销毁需要时间，所以不会导致QPS的显著增加)NIO非阻塞式同步I/ONIO的三大组件1.Channel:包括FileChannel, DatagramChannel, SocketChannel以及SeverSocketChannel.2.Buffer:是一个缓存区，本质是一个数组，
2021-11-30 00:16:21
271
1
原创 Java集合—八股文
Java八股文--集合部分请说明List, Map, Set三个接口存取元素时，有什么特点：请说明ArrayList，Vector，LinkedList的存储性能和特性：请判断List，Set，Map是否继承Collection接口说说你常见的集合类和主要方法说明Collections和Collection的区别说说HashTable和HashMap的区别请说说快速失败和安全失败的区别请你介绍一下迭代器说明java集合类框架的基本接口说明一下ConcurrentHashMap的原理请解释一下TreeMap解
2021-11-24 12:59:40
647
原创 Java的常用集合框架
Java的集合框架Java的集合框架主要分为两个部分，第一种是集合(Colletion）另外是一种是Map。1.Collection主要用来存储一个元素集合，Colletion接口有三个子类型，分别是List，Set和Queue.下面是一些抽象类，类如AbsetractList。实现这些抽象类的具体类，常见的有ArrayList，LinkedList，HashSet，TableSet，以及LinkedHashSet.2.Map主要存储Key-Value pair.同Collection，但其下
2021-11-23 13:02:52
552
原创 javaSE 集合类 Math and Number
javaSE 集合类记录1.Number &&Math类1.1 Java为八大基本类型都提供了包装类包装类基本数据类型BolleanbooleanBytebyteShortshortIntegerintLonglongCharactercharacterFloatfloatDoubledoublefloat和double的区别floatdouble在内存中占四个字节在内存中占八个
2021-11-18 11:01:31
207
原创 Vmware 下Ubuntu基本系统配置
1.Ubuntu系统更换国内源：步骤：找到源文件打开存放Ubuntu下载源文件 （etc/apt/source.list）cp备份，gedit进行编辑。在进行换源时，注意对应版本。不同版本的Ubuntu对应不同版本的源地址。不匹配可造成安装各种软件包的依赖问题。对apt-get进行更新sudo apt-get upgradesudo apt-get update2.提示not upgraded问题sudo apt-get dist-upgrade3.E：Could not
2021-01-19 23:57:31
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人