JavaHashMap和HashTablejdk1.8中采用数组链表红黑树实现首先会创建一个默认长度为16，默认加载因为0.75的table数组根据hash值和数组的长度计算应存入的位置判断当前位置是否为空，如果为空则直接存入如果当前位置不为空，则调用equals方法比较属性值如果一样则替换为新的，如果不一样则采用头插法插入当节点数多于8

正文我们今天将说明以下14种模式：1．滑动窗口2．二指针或迭代器3．快速和慢速指针或迭代器4．合并区间5．循环排序6．原地反转链表7．树的宽度优先搜索（TreeBFS）8．树的深度优先搜索（TreeDFS）9．TwoHeaps10．子集11．经过修改的二叉搜索12．前K个元素13．K路合并14．拓扑排序我们开始吧！1．滑动窗口滑动窗口模式

前言：数学中，“图论”研究的是定点和边组成的图形。计算机中，“网络拓扑”是数学概念中“图”的一个子集。因此，计算机网络拓扑图也可以由节点（即顶点）和链路（即边）来进行定义和绘制。延伸：无向图两个节点之间只有一条线相连接，且没有方向。 有向图两个节点之间只有一条线相连接，且有方向。方向可以单向，也可以双向。 多重图两个节点之

教材学习总结一点浅见，不足之处还请谅解。正则表达式：正则表达式是一个String对象的字符序列，该字符序列中含有具有特殊意义的字符，这些特殊字符称作正则表达式的元字符。链表：由若干个称作结点的对象组成的一种数据结构，用于动态的减少或增加数据项。String类是final类，也即意味着String类不能被继承，并且它的成员方法都默认为f

学习交流更多学习资料：点此进入(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fopenmob.net%2Fforum.php%3Fmod%3Dforumdisplay%26fid%3D89) 推荐移动端即时通讯交流： _215891622_ 推荐前言

对象前面我们介绍了Redis的主要数据结构，如：简单动态字符串SDS、双端链表、字典、压缩列表、整数集合等。Redis并没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这五种类型的对象，每种对象都用到了至少一种我们之前介绍的数据结构通过这五种

题目：通讯录管理程序问题描述编写一个简单的通讯录管理程序。通讯录记录有姓名，地址(省、市(县)、街道)，电话号码，邮政编码等四项。基本要求程序应提供的基本基本管理功能有：1） 添加：即增加一个人的记录到通信录中2） 显示：即在屏幕上显示所有通信录中的人员信息，应能分屏显示。3） 存储：即将通讯录信息保存在一个文件中。4

前言本文将演示一个iOS客户端程序，通过UDP协议与两个典型的NIO框架服务端，实现跨平台双向通信的完整Demo。服务端将分别用MINA2和Netty4进行实现，而通信时服务端你只需选其一就行了。同时用MINA2和Netty4分别实现服务端的目的，是因为很多人都在纠结到底是用MINA还是Netty来实现高并发的Java网络通信服务端

HTML5中WebSockets是极其重要的部分,它的一个好处之一是减少了不必要的网络流量。它主要是用于在客户机和服务器之间建立单一的双向连接。这意味着客户只需要发送一个请求到服务端，那么服务端则会进行处理，处理好后则将其返回给客户端，客户端则可以在等待这个时间继续去做其他工作，整个过程是异步的。WebSockets应用的场景是很广泛的，当需要实

前面我们一直说NIO能够提高性能，那么到底如何提高效率。本篇就接着上一篇文章的缓冲区，来看看直接缓冲区和非直接缓冲区。非直接缓冲区首先看看非直接缓冲区。我们之前说过NIO通过通道连接磁盘文件与应用程序，通过缓冲区存取数据进行双向的数据传输。物理磁盘的存取是操作系统进行管理的，与物理磁盘的数据操作需要经过内核地址空间；而我们的Java应用