摘要：
排序应用 应用广泛：一旦建立数据库后，就可能根据某些需求对它进行排序。比如，对员工按工资排序，对学生按年级排序，对商品按价格排序，对城市按人口增长率排序，对国家按GDP排序，以及对恒星按大小排序。 重要性：由于排序非常重要而且可能非常耗时，所以它已经成为计算机科学中一个被广泛研究的课题。 排序的稳定 阅读全文
posted @ 2018-12-27 23:52
zhuangrunwei
阅读(519)
评论(0)
推荐(0)
摘要：
二分查找可应用于有序数组 3的2次方等于9，以3为底9的对数是2；计算器log(9)/log(3)= 阅读全文
posted @ 2018-12-27 19:27
zhuangrunwei
阅读(303)
评论(0)
推荐(0)
摘要：
补充：Vector扩容两倍，ArrayList扩容1.5倍；应该是从实际应用得到经验——当数组长度比较大的时候扩容到两倍不是一个很好的选择，如length=1万，扩容到2万，2万个空间大多数时候太大了，有很多空间最终也用不到。 Vector源码分析 public class Vector<E> ex 阅读全文
posted @ 2018-12-27 19:18
zhuangrunwei
阅读(153)
评论(0)
推荐(0)
摘要：
补充：java数组是一个实现不完全的数组，ArrayList是一个标准的数组。ArrayList内存中元素紧挨着，LinkedList内存中节点分散分布；ArrayList大小固定。ArrayList随机访问快，get(index)方法；LinkedList随机访问慢。ArrayList删除插入慢， 阅读全文
posted @ 2018-12-27 17:41
zhuangrunwei
阅读(1277)
评论(0)
推荐(0)
浙公网安备 33010602011771号