IT_Transformers的专栏

这边博客主要是介绍一道面试题的解法。 取一个数组里面第二大的数据。这个题目本身其实不是难，有多种解法，但是比较容易忽略的是这道题目里面其实有几个坑的地方 1. 数组为空或数组只有一个数据，数组非法 2. 数组里面所有数据都相等，不存在第二大的数据 3. 数组里面有多个最大值，下面来介绍几种不同的方法实现第一种 排序/** * 从一个从大到小排序的数组中选中第二大的数 *

本篇博客主要是介绍-希尔排序和快速排序希尔排序 希尔排序是基于插入排序(关于插入排序的介绍请查看简单排序)。 希尔排序主要是解决了插入排序复制次数太多的问题。例如对一个序列进行从小到大的排序，如果有一个很小的数据在序列的末尾，那么当对该数据进行操作的时候，他左边已经有序的数据需要进行大量的进行右移复制操作。希尔排序会选择一个合理的间隔，开始进行排序，这样实现了数据的大跨度移动，就避免了大量数据的

本篇博客主要是介绍归并排序归并排序的核心是归并俩个已经有序的数组 首先我们先针对俩个有序的数组进行合并排序/** * arr1 第一个有序的数组 * size1 数组一的大小 * arr2 第二个有序的数组 * size2 数组二的大小 * arr3 保存数组一和数组二合并以后并排序的数组 */ public static void sort

本篇博客主要是介绍几种常用的简单排序的代码首先是介绍-冒泡排序 下面这个冒泡排序是比较简单粗暴的(不建议使用) 进行N(数组长度)趟比较 每趟比较都把所有的数据进行比较for (int i=0;i<arrs.length;i++) { for (int j=0;j<arrs.length-1;j++) { if (arrs[j] > ar

关于HashMap关于HashMap容量加载因子NodeNode数组1.容量2.加载因子1和2的决定了方法resize() 并且加载因子会决定空间的利用率和hash冲突的几率， 默认的加载因子是0.75 final Node<K,V>[] resize() { Node<K,V>[] oldTab = table; int oldCap = (ol

TCPIP分层TCP协议如何保证可靠传输HTTP报文HTTP状态码HTTP首部HTTPSTCP/IP分层应用层 传输层 网络层 数据链路层http协议位于 应用层 传输层有俩个性质不同的协议 TCP UDP ，传输层把从应用层处收到的数据（HTTP请求报文）进行分割，转发到网络层网络层处理数据包TCP协议TCP位于传输层，提供可靠的字节流服务字节流服务是指，为了方便传输，将大块