数据结构与算法
关注
分享
扫一扫
文章平均质量分 89
crazywaster
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构与算法 介绍（笔记）
数据结构是组织存储数据的方式，通常情况下精心选择的数据结构会带来最优效率的算法例子：如何在书架子存储图书（给你书和图书，如何摆放）- 存1. 单单按拼音存放，二分法查找，找到相关的位置插入，但是后面的数据要向后移2. 先分类，二分法查找，插入时只要在自己的分类的数据上向后移，但是如果一个架子不能装下，则需要加一个架子- 取1. 单单按拼音存放，二分法查找2. 查原创 2015-06-28 22:33:03 · 581 阅读 · 0 评论 -
ArrayList 源码分析 (顺便复习序列化，单例)
一、Something about ArrayList- 每次添加超过限制，列表就会增加50%容量- 采用System.arrayCopy()复制到新数组- 列表可以按数组下标访问元素-get(i)/set(i)- remove时，需要复制移动元素，性能很差- 线程不安全，在多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一原创 2016-10-15 19:05:25 · 1066 阅读 · 0 评论