近期规划

来源:互联网 发布:淘宝图片的分辨率 编辑:程序博客网 时间:2024/05/11 05:53

既然确定了算法和数据结构做为未来职业发展的突破,那么就要为之努力了。这里建一个主题,约束自己每天写一道算法或理解一种数据结构。

算法先把《编程之美》写完,再写其他经典。
要求就一个:算法必须写出来。

数据结构先学Java的数据结构,再搞C++的数据结构,之后再扩展

今天是2016年3月28日,由于今天没拿编程之美,就以数据结构开头吧。

- LinkedList 列表

-LinkedList的实质是双向链表。
-LinkedList的顺序查找性能好,而随机查找很差。
-在做get(int i)这个方法时,LinkedList会先检查i在整个链表大小的上半部还是下半部,然后再去顺序查找。相当于一次折半查找。这里有一个技巧是,在计算一半大小的时候,使用>> 1这种方式,提高性能
-foreach方法遍历是性能最好的
-用LinkedList可以做队列,做堆栈,做双端队列

http://www.cnblogs.com/skywang12345/p/3308807.html

0 0
原创粉丝点击