![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Freedom & Love
You can walk as far as you want.
展开
-
常见的查询算法
1.顺序查找 数据结构:有序或无序队列,依次对比每个元素 时间复杂度:O(n) 2. 二分查找(折半查找) 数据结构:有序数组,从中间元素开始查找,等于待查找元素则查找结束;>待查找元素,则从中间元素的左边一半继续二分查找;<待查找元素,则从中间元素的右边一半继续二分查找;直到找到或者数组为空。 时间复杂度:O(l...原创 2019-09-23 16:10:47 · 355 阅读 · 0 评论 -
集合
1. ArrayList 可变数组 非同步(不安全,效率高) 允许null 查询快,增删慢(移动大量元素) 扩容:ensureCapacity(intminCapacity) Arrays.copyOf(elementData,newCapacity); 底层为System.arraycopy(a,0,elementData,ind...原创 2019-09-24 15:33:40 · 79 阅读 · 0 评论