Java中常用的Map实现类主要有：HashMap、HashTable、TreeMap。 一：HashMap HashMap的底层其实是“链表的数组”，即：每个元素其实存放着一个链表，链表存放着哈希值相同的对象们。 1：新建HashMap，其实是新建了一个数组 2：插入元素 ...
分类：
编程语言 时间：
2017-03-12 19:32:25
阅读次数：
172
iptables由4表、5链和用户在链内写入的各种规则所组成。(iptables(/etc/sysconfig/iptables /sbin/iptables)) 1、表：容纳各种规则链；表是按照功能分的类，具体功能如下： （1）raw表：用来决定是否对数据包进行状态跟踪。（不常用） （2）mang... ...
分类：
其他好文 时间：
2017-03-10 23:48:57
阅读次数：
209
UNION和UNION ALL关键字都是将两个结果集合并为一个，但这两者从使用和效率上来说都有所不同。1、对重复结果的处理：UNION在进行表链接后会筛选掉重复的记录，Union All不会去除重复记录。2、对排序的处理：Union将会按照字段的顺序进行排序；UNION ALL只是简单的将两个结果合 ...
分类：
其他好文 时间：
2017-03-04 11:28:37
阅读次数：
199
1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度 ...
分类：
其他好文 时间：
2017-03-04 10:23:46
阅读次数：
1665
1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度 ...
分类：
其他好文 时间：
2017-02-28 21:46:38
阅读次数：
180
链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可以通过删除节点来灵活地调整链表地长度。当一个列表键包含了数量比较多地元素，又或者列表中包含的元素都是比较长的字符串时，Redis就会使用链表作为列表键的底层实现。出了链表键之外，发布与订阅、慢查询、监..
分类：
其他好文 时间：
2017-02-08 15:13:06
阅读次数：
202
1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度 ...
分类：
其他好文 时间：
2017-02-07 12:14:38
阅读次数：
243
题目一：对链表进行排序。 方法一：利用数组进行排序。效率比较低。 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val( ...
分类：
编程语言 时间：
2017-02-04 22:06:16
阅读次数：
199
问题一：合并两个排序的链接列表，并将其作为新列表返回。 新列表应该通过将前两个列表的节点拼接在一起来进行。 思路：有两种方式：递归和非递归。我感觉递归的比较简单。给定两个链表，如果l1为空，返回l2，如果l2为空，返回l1. 如果l1节点大于l2，node等于l2当前节点，node->next=（递 ...
分类：
其他好文 时间：
2017-02-03 20:46:17
阅读次数：
185
