摘要：一. 引言 网络协议是每个程序员都要掌握的基础知识,干啥都离不开网络,就算在家里新买了个路由器不是吗,同事连不上网,你的女朋友手机没有网看剧了正看到高潮部分,到那时候你打开百度......那嫌弃的你的眼神仿佛在说,就这?程序员连个网都不会修?以上都是臆想,以实际为准.虽然看完本文章,你还是需要去百度 阅读全文

摘要：一. 引言 ArrayList是Java集合框架中比较常用的数据结构了.继承自AbstractList,实现了List接口.底层基于数组实现容量大小动态变化.允许null的存在.同时还实现了RandomAccess,Cloneable,Serializable接口,所以ArrayList是支持快速访 阅读全文

摘要：一. 引言 其实想知道LinkedList是个啥,知道什么是链表,什么是数组即可 数组特点 在内存中,数组是一块连续的区域. 数组需要预留空间,在使用前要先申请占内存的大小,可能会浪费内存空间.三种情况 有空间没有被使用 太多就要扩容数组 更换数组 插入,删除效率低.因为其连续性,插入和删除一个元素 阅读全文

摘要：HashMap 引言 哈希表(HashTable) 也称散列表,是一种非常重要的数据结构,应用场景机器丰富,许多缓存技术的核心其实就是在内存中维护一张大的哈希表,本文会对java集合框架中HashMap的实现原理进行讲解,并对JDK7的HashMap袁爱民进行分析 什么是哈希表 首先来了解下其他的数 阅读全文

摘要：一. 引言 HashMap众所周知底层是基于数组+链表组成的,不过在jdk1.7和1.8中具体实现稍有不不同, 二. Java1.7 上图是HashMap中的比较核心的几个成员变量 初始化容器大小,因为底层是数组,所以这是数组默认大小 容器最大值 默认的负载因子(0.75) table真正存放数据的 阅读全文