近期规划

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

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

数据结构先学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
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值