TreeMap(Set)源码剖析 发表于 2020-07-13 | 分类于 Java容器 字数统计: 562 | 阅读时长 ≈ 2 [TOC] 基于红黑树实现的 TreeMap 提供了平均和最差时间复杂度均为 O(logn) 的增删改查操作,该集合最大的特点就是 Key 的有序性。TreeMap 继承了 SortedMap 和 NavigableMap,SortedMap 表示 Key 是有序不可重复的,支持获取头尾 Key-V ... 阅读全文 »
LinkedHashMap(Set)源码剖析 发表于 2020-07-13 | 分类于 Java基础 字数统计: 821 | 阅读时长 ≈ 3 [TOC] 引言Java的集合框架,TreeSet & TreeMap源码解析等… 总体介绍概括的说,LinkedHashMap 继承自HashMap,实现了Map<K,V>接口。其内部还维护了一个双向链表,在每次插入数据,或者访问、修改数据时,会增加节点、或调整链表的节点顺序。 ... 阅读全文 »
HashSet源码剖析 发表于 2020-07-13 | 分类于 Java容器 字数统计: 320 | 阅读时长 ≈ 1 [TOC] HashSet 的是基于HashMap实现的,默认构造函数是构建一个初始容量为16,负载因子为0.75 的HashMap。封装了一个 HashMap 对象来存储所有的集合元素,HashMap 的 Key 值即 HashSet 存储的元素,所有 Key 都使用相同的 Value ,一个 s ... 阅读全文 »
LinkedList源码剖析 发表于 2020-07-13 | 分类于 Java容器 字数统计: 1.7k | 阅读时长 ≈ 8 [TOC] LinkedList同时实现了List接口和Deque接口,也就是说它既可以看作一个顺序容器,又可以看作一个队列(Queue),同时又可以看作一个栈(Stack)。这样看来,LinkedList简直就是个全能冠军。当你需要使用栈或者队列时,可以考虑使用LinkedList,一方面是因为J ... 阅读全文 »
排序算法 发表于 2020-07-13 | 分类于 算法面试题 字数统计: 3.1k | 阅读时长 ≈ 15 [TOC] 冒泡排序123456789101112131415161718192021222324252627public class bubbleSort { public static int[] BubbleSort(int[] arr) { for ... 阅读全文 »
敲击url后发生了什么 发表于 2020-07-10 | 分类于 计算机网络 字数统计: 1.3k | 阅读时长 ≈ 4 [TOC] DHCP 配置主机信息假设主机最开始没有 IP 地址以及其它信息,那么就需要先使用 DHCP 来获取。主机生成一个 DHCP 请求报文,并将这个报文放入具有目的端口 67 和源端口 68 的 UDP 报文段中。该报文段则被放入在一个具有广播 IP 目的地址(255.255.255.25 ... 阅读全文 »
TCP和UDP相关问题 发表于 2020-07-10 | 分类于 计算机网络 字数统计: 1.5k | 阅读时长 ≈ 5 [TOC] 区别TCP提供可靠的、面向连接的运输服务。在传输数据之前必须三次握手建立连接,数据传输结束之后,4次挥手释放连接,而且在数据传递时,又有确认应答、超时重传、流量控制、拥塞控制等机制保证传送数据的可靠性。TCP经常用于对网络通信质量有很高要求的地方,如文件传输,邮件发送,远程登录等场景。S ... 阅读全文 »
ICMP及其应用 发表于 2020-07-09 | 分类于 计算机网络 字数统计: 857 | 阅读时长 ≈ 3 [TOC] 概念ICMP 报文是封装在 IP 包里面的。ICMP 是为了更有效地转发 IP 数据报和提高交付成功的机会。它封装在 IP 数据报中,但是不属于高层协议。 PingTTL 允许转发的最大次数 字节 数据包的大小 时间 耗时 Ping 是 ICMP 的一个重要应用,主要用来测试两台主机之间 ... 阅读全文 »
redis高可用 发表于 2020-07-05 | 分类于 redis 字数统计: 1.9k | 阅读时长 ≈ 6 [TOC] Redis多副本(主从) Redis 多副本,采用主从(replication)部署结构,相较于单副本而言最大的特点就是主从实例间数据实时同步,并且提供数据持久化和备份策略。主从实例部署在不同的物理服务器上,根据公司的基础环境配置,可以实现同时对外提供服务和读写分离策略。 优点: 1、 ... 阅读全文 »
redis写入和删除的原理 发表于 2020-07-05 | 分类于 redis 字数统计: 6 | 阅读时长 ≈ 1 https://www.jianshu.com/p/ea15a1e0d43d 阅读全文 »