数据结构复习1.array
来源:互联网 发布:国际聊天软件排行 编辑:程序博客网 时间:2024/06/05 23:50
1. 特点
Arrays have a FIELD ====> immutable
FOR:
the amount of data is (1) reasonably small (2) predictable
2. 运算
(1) equals
a == b; ------ identity
a.equals(b); ------ identity
Arrays.equal(a, b); ------ content。 调用每一个对象的equals方法,即使identity不等,equals方法的结果相等时,Array.equals依然为true。
(2) sort
Arrays.sort(a);
(3) print
System.out.println(a); ---------[ ]@xxxx
System.out.println(Arrays.toString(a)); ---------[0, 1, 2, 3, 4, 5]
(4) copy--shallow copy
a = Arrays.copyOf(b, b.length);
System.arrayCopy(a, 0, b, 0, b.length);
a = b.clone;
3. 复杂度(最坏情况)
插入(最前): O(n)
插入(最后):O(1)
插入(中间):O(n)
查找(linear search):O(n)
删除:O(n)
index查找:O(1)
其它:array的index是从0开始,为了方便直接查找。可参见c中数组指针的用法。
- 数据结构复习1.array
- javascript复习笔记三----Array实现常用数据结构和算法
- 复习'''数据结构'
- 复习数据结构
- 数据结构复习
- 数据结构复习
- 数据结构复习
- 数据结构复习
- 数据结构复习
- 数据结构复习
- 数据结构复习
- 数据结构复习-递归复习
- 【NOIp复习】数据结构复习列表
- javascript复习3:Date && Array
- 【数据结构】复习笔记
- [数据结构复习]字符串1
- 数据结构复习指南
- 数据结构复习指南2
- highchart的图表出不来几种情况总结
- 利用Spring Interceptor 对指定方法实现缓存
- get和post区别
- 学习总结_STL_优先队列
- iOS开发者的Weex伪最佳实践指北
- 数据结构复习1.array
- 从外面导入到Eclipse中的web工程无法加入到server中运行??
- webStorm 的快捷键
- 通过WireShark抓取iPhone联网数据方法
- 详解ORACLE数据库的分区表
- GStreamer基础教程01——Hello World
- 在Android库中不能使用switch-case语句访问资源ID
- SSH基于密钥认证的原理
- ORACLE函数,视图记录