IT蜗牛的专栏

java

java 接口

java

java API接口

一、HashSet实现原理总结HashSet的实现原理总结如下：①是基于HashMap实现的，默认构造函数是构建一个初始容量为16，负载因子为0.75 的HashMap。封装了一个 HashMap 对象来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存，而 HashMap 的 value 则存储了一个 PRESENT，它是一个静态的 Object 对象。②当我们试图把某个类的对象当成 HashM...

一、ArrayList实现原理ArrayList就是动态数组，ArrayList并不是线程安全的，允许 null 的存在，是有序的，初始容量大小为10，当超过容量后，会进行扩容，以原来容量的1.5倍来扩容，如之前的容量为10，下次扩容扩大到10 + 5，ArrayList的最大长度为 2^32 .当删除数组中间的元素，后面的元素都会向前移动。随着向ArrayList中不断添加元素，其容量也自动增长。自动增长会带来数据向新数组的重新拷贝，这种操作的代价是很高的，因此，如果可预知数据量的多少...

HashMap 内部是如何存储数据的？工作原理是什么？java1.7 hashMap 底层实现是数组+链表.java1.8 hashMap 底层实现是数组+链表+红黑树.1、hashmap 是怎么保存数据的?在hashmap 中有这样一个结构Node implenets Map.entity{hashkeyvaluenext}当我们像hashMap 中放入数据时，其实就是一个Enity{...

同步阻塞IO（JAVA BIO）：BIO【同步阻塞】在JDK1.4出来之前，我们建立网络连接的时候采用BIO模式，其实就是服务端创建一个ServerSocket， 然后就是客户端用一个Socket去连接服务端的那个ServerSocket， ServerSocket接收到了一个的连接请求就创建一个Socket和一个线程去跟那个Socket进行通讯。接着客户端和服务端就进行阻塞式的通信，客户端发送一个请求，服务端Socket进行处理后返回响应，在响应返回前，客户端那边就阻塞等待，什么事情也...

List去重方案 方案一:借助Set的特性进行去重 方案二 : 利用set集合特性保持顺序一致去重 方案三 : 使用list自身方法remove()-->不推荐 方案四 : 遍历List集合,将元素添加到另一个List集合中 方案5 : 使用Java8特性去重 1.方案一:借助Set的特性进行去重/** * 去除重复数据 * 由于Set的无序性，不会保持原来顺序 * @param list */public static List<String&

CAS的英文为Compare and Swap 翻译为比较并交换。CAS加volatile关键字是实现并发包的基石。没有CAS就不会有并发包，synchronized是一种独占锁、悲观锁，java.util.concurrent中借助了CAS指令实现了一种区别于synchronized的一种乐观锁。什么是乐观锁与悲观锁？悲观锁：总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样当第二个线程想拿这个数据的时候，第二个线程会一...

一、什么是零拷贝零拷贝描述的是CPU不执行拷贝数据从一个存储区域到另一个存储区域的任务，这通常用于通过网络传输一个文件时以减少CPU周期和内存带宽。二、零拷贝给我们带来的好处：减少甚至完全避免不必要的CPU拷贝，从而让CPU解脱出来去执行其他的任务减少内存带宽的占用通常零拷贝技术还能够减少用户空间和操作系统内核空间之间的上下文切换三、Linux系统的“用户空间”和“内核空间”从Linux系统上看，除了引导系统的BIN区，整个内存空间...

一、SPI机制是什么？spi全称为 (Service Provider Interface)，是JDK内置的一种服务提供发现机制。SPI是一种动态替换发现的机制，一种解耦非常优秀的思想。spi的工作原理： 就是ClassPath路径下的META-INF/services文件夹中， 以接口的全限定名来命名文件名，文件里面写该接口的实现。然后再资源加载的方式，读取文件的内容(接口实现的全限定名)， 然后再去加载类。spi可以很灵活的让接口和实现分离， 让api提供者只...

GET和POST是HTTP请求的两种基本方法最直观的区别就是GET把参数包含在URL中，POST通过request body传递参数。HTTP协议中的两种发送请求的方法HTTP是什么？HTTP是基于TCP/IP的关于数据如何在万维网中如何通信的协议。HTTP的底层是TCP/IP。所以GET和POST的底层也是TCP/IP，也就是说，GET/POST都是TCP链接。GET和POST能做的事情是一样一样的。你要给GET加上request body，...

一、HTTP与HTTPS的区别HTTP 的URL 以http://开头，而HTTPS 的URL 以https://开头 HTTP 是不安全的，而 HTTPS 是安全的 HTTP 标准端口是80 ，而 HTTPS 的标准端口是443 在OSI 网络模型中，HTTP工作于应用层，而HTTPS 的安全传输机制工作在传输层 HTTP 无法加密，而HTTPS 对传输的数据进行加密 HTTP无需证书，而HTTPS 需要CA机构wosign的颁发的SSL证书二、什么是Http协议无状态协议?怎么解决H..

IPv6和IPv4的区别:其实是IP地址数量不同。IPv6，顾名思义，就是IP地址的第6版协议。我们现在用的是IPv4，你的外网地址可能是这样一串数字：59.123.123.123。IPv4的地址是32位，总数有43亿个左右，还要减去内网专用的192、170地址段，就更少了。IPv6的地址是128位的，大概是43亿的4次方，地址极为丰富，几乎是取之不尽的，打个比方，地球上的每一粒沙子都能分配到自己的地址。目前上网是共用公网IP，换成IPv6之后，连路灯都可以有独立IP。...

主要分下面六步：1、DNS解析2、TCP连接3、发起HTTP请求4、处理请求5、浏览器渲染6、TCP连接断开1、DNS解析如我们在浏览器中输入www.atest.com，浏览器会发送一个DNS查询请求报文，其内容为域名www.atest.com 所对应的IP地址是什么？DNS 的查询请求报文需要使用运输层的UDP协议封装成UDP用户数据报文，其首部中的源端口字段值在短暂端口号49151~65535中挑选一个未被占用的端口号用来表示DNS客户端进程进程，例如...

一、前言TCP/IP 中有两个具有代表性的传输层协议，分别是 TCP 和 UDP。二、TCP/IP网络模型计算机与网络设备要相互通信，双方就必须基于相同的方法。比如，如何探测到通信目标、由哪一边先发起通信、使用哪种语言进行通信、怎样结束通信等规则都需要事先确定。不同的硬件、操作系统之间的通信，所有的这一切都需要一种规则。而我们就把这种规则称为协议（protocol）。TCP/IP 是互联网相关的各类协议族的总称，比如：TCP，UDP，IP，FT...

一、final根据程序上下文环境，Java关键字final有“这是无法改变的”或者“终态的”含义，它可以修饰非抽象类、非抽象类成员方法和变量。你可能出于两种理解而需要阻止改变：设计或效率。final类不能被继承，没有子类，final类中的方法默认是final的。final方法不能被子类的方法覆盖，但可以被继承。final成员变量表示常量，只能被赋值一次，赋值后值不再改变。final不能用于修饰构造方法。注意：父类的private成员方法是不能被子类方法覆盖的，因此pr...

1.TreeMap是如何实现去重和排序的？TreeMap实现了SortedMap接口，它是一个key有序的Map类。TreeMap的默认排序规则：TreeMap并不是根据插入的顺序来排序，而是根据key元素的 compareTo 方法来排序。Map<Integer, Object> map = new TreeMap<>();map.put(5, new Object());map.put(10, new Object());m...

hashmap1.8中的hash函数简单的说就是对key做hashCode操作，然后将得到的32为散列值向右位移16位，再与hashCode做异或计算。实质上是把一个数的低16位与他的高16位做异或运算static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);}首先 h = ...

1.什么是伪共享和共享？在探讨LongAdder是如何解决伪共享问题之前，我们要先梳理清一个概念，什么是伪共享和共享？共享在Java编程里面我们可以这样理解，有一个Share类，它有一个value的属性。如下：public class Share{ int value;}我们初始化Share的一个实例，然后启动多个线程去操作它的value属性，此时的Share变量被多个线程操作的这种情况我们称之为共享。大家都知道...

一、前言 volatile关键字是Java虚拟机提供的的最轻量级的同步机制，它作为一个修饰符，用来修饰变量。它保证变量对所有线程可见性，禁止指令重排，但是不保证原子性。volatile是如何保证可见性的呢？我们先来看下java内存模型（jmm）Java虚拟机规范试图定义一种Java内存模型,来屏蔽掉各种硬件和操作系统的内存访问差异，以实现让Java程序在各种平台上都能达到一致的内存访问效果。 为了更好的执行性能，java内存模型并没有限制执行引擎使用处理器的特定寄...

一、垃圾回收器1.Serial 年轻代 串行回收器，采用的是复制回收算法 ，单线程的2.PS（Parallel Scavenge） 年轻代 并行回收器，采用的是复制回收算法，多线程的3.ParNew 年轻代，配合CMS的并行回收，采用的是复制回收算法，多线程的4.Serial Old 老年代，串行回收器，采用的是标记整理回收算法，单线程的5.Parallel Old 老年代，并行回收器，采用的是标记整理回收算...

一、前言根据 JVM 规范，JVM 内存共分为虚拟机栈VM stack、堆heap、方法区Method Area、程序计数器Program Counter Register、本地方法栈Native Method Stack五个部分。如下图，咋们分别对这五个区域进行详细的原理讲解。方法区：它用于存储已被虚拟机加载的类信息，常量，静态变量，即时编译(JIT)后的代码等数据。由于程序中所有的线程共享一个方法区，所以访问方法区的信息必须确保线程是安全的。如果有两个线程同时...

查看list中是否有这个值，时间复杂度是 O(n)底层实现：public boolean contains(Object o) { return indexOf(o) >= 0;}遍历了n次public int indexOf(Object o) { if (o == null) { for (int i = 0; i < size; i++) if (elementData[i]==null)

jdk1.7：当实例化ArrayList时，创建长度为10的object[ ] ;jdk1.8：当实例化是，创建object[ ] ,初始化为 { }，并没有长度。当添加第一个元素时，创建长度为10的数组。1.7类似，饿汉式1.8类似，懒汉式1.8的优点：延迟数组的创建，节省内存....

一、数据结构最大的变化就是，数据结构做了优化。在Java1.7中，HashMap的数据结构为数组+单向链表。Java1.8中变成了数组+单向链表+红黑树。jdk1.7：插入key-value时主要有两个步骤：1.根据key的hash值，找到key-value要存放的桶（bucketIndex），也就是对应数组元素的下标。2.当不同key发生哈希冲突时，key-value会以单向链表的形式存储，并使用头插法插入。jdk1....

一、类加载器类加载器是分层级的，遵循**双亲委派**机制:最上层是**Bootstrap ClassLoder**，加载java的**核心类库**，加载java安装目录下的**lib目录**的class文件第二层是**Ext ClassLoder**，加载一些java的**其他类库**，加载java安装目录下的**lib/ext**目录下的class第三层是**Application ClassLoder**，应该程序类加载器，这个类加载器是...

List.remove()有两个：一个public E remove(int index);一个 public boolean remove(Object o);如果按照数组下标删除，则返回删除的值，如果按照数组对象删除，则返回true or flase这个方法是删除第一个Obejct1.遍历移除listpublic static void main(String[] args) { List<Integer> array ...

一、前言凡事都要问为什么，在讲解序列化概念和原理前，我们先来了解一下为什么需要序列化。二、为什么要序列化？如果光看定义我想你很难一下子理解序列化的意义，那么我们可以从另一个角度来感受一下什么是序列化。都玩过游戏么？玩过的同学应该知道游戏里有一个叫『存档』的功能，每次不想玩的时候可以把当前进度存档，下次有时间想玩的时候，直接载入存档就可以接着玩了，这样的好处是之前的游戏进度不会丢失，要是每次打开都重新玩估计大家也没什么耐心了。...