首先看一下，linkedlist插入源代码：
1 public class LinkedList
2 extends AbstractSequentialList
3 implements List, Deque, Cloneable, java.io.Serializable
4 {
5 private transient Entry header = new Entry(null, null, null);//初始化时先实例一个headerQ链表头
6
7
8 /**
9 * Constructs an empty list.//构造一个空链表
10 */
11 public LinkedList() {
12 header.next = header.previous = header; //把链表头和尾先连到自己（1Q?/span>
13 addBefore(e, header);Q?/span>2Q?br /> 14
15 }
16
17
.
18
19 public boolean add(E e) {//插入链表Ҏ
20 return true;
21 }
22.
23
24 private static class Entry {//每个数据存放Q所要用到的静态内部类
25 E element;
26 Entry next;//后一个节?/span>
27 Entry previous;//接一个节?/span>
28
29 Entry(E element, Entry next, Entry previous) {
30 this.element = element;
31 this.next = next;
32 this.previous = previous;
33 }
34 }
35
36
37 //插入操作Ҏ
38 private Entry addBefore(E e, Entry entry) {
39 Entry newEntry = new Entry(e, entry, entry.previous);Q?/span>3Q?br /> 40 newEntry.previous.next = newEntry;Q?/span>4Q?br /> 41 newEntry.next.previous = newEntry;Q?/span>5Q?br /> 42 size++;Q?/span>6Q?br /> 43 modCount++;
44 return newEntry;
45 }
46
47
48 /*其他Ҏ~~*/
49
50
2 extends AbstractSequentialList
3 implements List, Deque, Cloneable, java.io.Serializable
4 {
5 private transient Entry header = new Entry(null, null, null);//初始化时先实例一个headerQ链表头
6
7
8 /**
9 * Constructs an empty list.//构造一个空链表
10 */
11 public LinkedList() {
12 header.next = header.previous = header; //把链表头和尾先连到自己（1Q?/span>
13 addBefore(e, header);Q?/span>2Q?br /> 14
15 }
16
17
.18
19 public boolean add(E e) {//插入链表Ҏ
20 return true;
21 }
22
.23
24 private static class Entry {//每个数据存放Q所要用到的静态内部类
25 E element;
26 Entry next;//后一个节?/span>
27 Entry previous;//接一个节?/span>
28
29 Entry(E element, Entry next, Entry previous) {
30 this.element = element;
31 this.next = next;
32 this.previous = previous;
33 }
34 }
35
36
37 //插入操作Ҏ
38 private Entry addBefore(E e, Entry entry) {
39 Entry newEntry = new Entry(e, entry, entry.previous);Q?/span>3Q?br /> 40 newEntry.previous.next = newEntry;Q?/span>4Q?br /> 41 newEntry.next.previous = newEntry;Q?/span>5Q?br /> 42 size++;Q?/span>6Q?br /> 43 modCount++;
44 return newEntry;
45 }
46
47
48 /*其他Ҏ~~*/
49
50
以上部分是法所在：(一个简单的公式替换q程)
法步骤Q对应上面的~号Q：
Q?Q实例化一个header (Entry)
header.next = header
header.previous = header
当有W一条数据插入链表：
Q?Q实例化一?Entry newEntry Q以下简UE1Q?br />
E1.next = header
E1.previous = header.previous
E1.previous.next = header.previous.next = header.next
Q?Q由上面可得Q?/p>
newEntry.previous.next = newEntry;
作用Q?/p>
相当?E1.previous.next = header.next = E1
其实是Q让上一个节的next指向下一个节Ҏ?br />
所以header.next 的下一个节点就是E1
Q?QE1.next.previous = header.previous = E1Q这里用得y妙）
其实q个用法单从E1.next.previous= E1单这么看Q很直观因ؓE1的下一个节Ҏ据的上一个节点就应该是E1
从上面可知，E1.next == headerQؓ什么要把header.previous = E1呢？
其实包含着一个递归在里面?br />
如果再新增一个数?Entry E2 Q?br />
从上面的代码可以看出QE2的实例化q程是：(其实linkedlist每次新增一个数据，都通过header传?
Entry E2 = new Entry(data, header, header.previous);
注意代码部分的负倹{关键就是这里，实例化的时候，E2.previous = header.previous = E1
单得完成了负DE?br />
然后 E2.previous.next = E1.next = E2
E2.next.previous = header.previous = E2 .......(接着插入下一条数据，如此递归)
Q?Q记录链表位?br />
涉及C一个小的递归法?br />
linkedlist记录一。完毕。?/p>
]]>
之前自己用mina框架做了一个btree的网l链接端口，起初内存一直飙升。弄了很久都不明白?br /> 开始以为是mina造成的，而且cpu占用率居高不下?br />
后来拆分试。发现单独mina的数据传输，内存q不高，非常低?br /> 但是tc的单独测试发玎ͼ写文件的cpu占用率特高，多线E写入的情况下，会有明显d?br /> 初步了解了jvm gc的算法，如果cpu占用率搞Qgc回收内存的能力会明显下降?br /> Z解决q一点，修改了一下网l端口的框架l构?br />
把数据接受端跟数据处理端分开Q?br /> 1.接受端可以接受多个socket多线E传输，而数据处理端锁定只接受从接收端的一个或不超q?个scoket传输数据?br /> 对tc的操作，单线E写入，感觉上比多线E处理流畅，特别在同步优化文仉一刅R?br /> 优化文gQ需要的cpu和内存都比较厉害?br /> 2.tc接受数据以后Q不要马上写文本。等接受一批（100-10000Q数据后Q再使用同步Ҏ?br /> 3.参照W?条，定期优化文gQ这样不至于文gq大。但是数据量增大Q文件虽然优化了Q写入速度不会怎么改变?br /> 4.优化同步文g后，特别在数据量在不断增大的情况下。不要以为没有回收内存，其实gc已经很努力回?长时间观察jprofiler的统计数据证明了q一?当你向tc取数据的时候，你会发现Q内存会逐递减?br />
l过一番调_用jprofiler试Q自己搭建的|络框架Q内存锁定在250m左右?br /> 可能到实际运行的时候，内存占用量会增加Q但是只会达C个相当的E_倹{?br /> 现用于公司的队列pȝQ内存总量不超q?00mQ偶超q是׃同步文g造成的，{数据稳定后Q内存会回到E_倹{以后再作优化，希望能把内存压制200m左右?br />
初学nioQ以此ؓ记?br />
]]>
q日比较了一下TC中，HDB和BDB的速度Q挺有意思的?nbsp; 阅读全文
]]>
API控制和操作Subversion工作拯和资源，支持httpQhttpsQsvn和svn+sshq接协议{?br />
Subversion is a leading and fast growing Open Source version control system.
SVNKit brings Subversion
closer to the Java world! SVNKit is a pure Java toolkit
- it implements all Subversion features and provides APIs to work with
Subversion working copies, access and manipulate Subversion repositories
- everything within your Java application.
通过SVNKitQ用户可以很Ҏ地操作控制Subversion?br /> SVNKit 1.3.1发布Q可以在http://svnkit.com/ 上下?br />
下蝲地址Q?br /> http://svnkit.com/download.php
svnkit文档地址Q?br /> http://svnkit.com/documentation.html
Q有了这个东东，׃用在linux下安装这个库Q那个c~译包了~~~呵呵Q?/em>
文章来源:http://henry2009.javaeye.com/blog/474715
]]>
]]>
]]>