Java中LinkedList的部分源码（本文针对1.7的源码） LinkedList的基本结构 jdk1.7之后，node节点取代了 entry ，带来的变化是，将1.6中的环形结构优化为了直线型链表结构，从双向循环链表变成了双向链表 在LinkedList中，我们把链子的“环”叫做“节点”，每个 ...
分类：
编程语言 时间：
2017-09-02 13:01:12
阅读次数：
337
1. 如果一个链表结点数大于等于2，把首节点变为尾结点 2. 将单循环链表拆成两个单循环链表 3. 有一个递增有序的顺序表va。将 x 插入到顺序表的适当位置上，保持顺序表有序 4. 在带头结点的单链表结构上实现线性表操作 Locate(L,x) ...
分类：
其他好文 时间：
2017-08-31 14:33:18
阅读次数：
119
韩梦飞沙 韩亚飞 313134555@qq.com yue31313 han_meng_fei_sha 安卓 碎片 如何实现类似 活动 栈的 进栈 出栈 碎片 的 事物管理器 内部维持了 一个双向链表结构， 可以记录每次添加的碎片和 替代的 碎片。 然后 后退的时候， 会自动 出栈。 碎片，可以容易 ...
分类：
移动开发 时间：
2017-08-17 16:26:00
阅读次数：
146
jdk12.以后出现的集合框架中的常用子类对象，存在的规律 前缀名是数据结构名，后缀名是所属体系名 ArrayList: 数组结构。看到数组，就知道查询快，看到list就知道可以重复。可以增删改查 LinkedList：链表结构，增删快 xxxfirast xxxlast方法 新消息：add get ...
分类：
编程语言 时间：
2017-08-16 18:25:36
阅读次数：
169
[原文] 集合对 HashMap 进行排序: HashMap 本身无序，但其子类 LinkedHashMap 使用链表结构，实现了有序。通过 HashMap#entrySet() 方法可以将 Map 转为 Set<Entry> ，再在 ArrayList 的构造函数中可以传入 Collections ...
分类：
移动开发 时间：
2017-08-08 12:36:25
阅读次数：
175
题目：请写一个程序，找到两个单链表最开始的交叉节点。 注意事项 如果两个链表没有交叉，返回null。 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 如果两个链表没有交叉，返回null。 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 如果两个 ...
分类：
其他好文 时间：
2017-08-06 18:10:31
阅读次数：
110
adlist.c // 双向链表结构，用于定义list ae.c // 用于事件的处理 ae_epoll.c // 处理epoll事件 ae_evport.c // 通过event ports实现处理接口 ae_kqueue.c // 实现消息队列的处理 ae_select.c // 处理selec ...
分类：
其他好文 时间：
2017-08-01 19:06:06
阅读次数：
118
链表结构如下： 删除函数如下： void DeleteNode(Nodes head,Nodes target) 很简单的想法就是，要删除该结点，可以把该结点的下一个结点的值赋给该结点，接着删除下一个结点即可。 但要考虑三种情况，一是该结点是尾结点，二是除了头结点以外，只有一个结点，三是只有头结点， ...
分类：
其他好文 时间：
2017-08-01 17:49:57
阅读次数：
131
二叉树，指针域具有两个下一节点的特殊链表结构。 先来看看它的结构 （此处补图） 来看程序中需要使用到的概念： 树根：二叉树的第一个节点 子树：对于某一个节点指针域指向的节点，左指针指向的节点为左子节点，右指针指向的节点为右子节点 树高：树的层数 树宽：树在最多节点一层的节点数 叶子：不具有子树的节点 ...
分类：
编程语言 时间：
2017-07-24 23:31:14
阅读次数：
168
终于说到SOCKET 这里了。SOCKET进行http通信的实际就是利用socket将http请求信息发送给http服务器，然后再利用socket接收http响应。 由于本文与之通信的服务器是ip已知的，所以为了能够将能够和互联网网站进行http通信还要另外像办法。 代码如下： （1）http.h ...
分类：
Web程序 时间：
2017-07-24 10:08:31
阅读次数：
255
