15.6 LinkeList的实现原理
2016-06-05 13:46
204 查看
ArrayList的原理
-----|Collection 单列集合的根接口
---------|List如果实现了List接口的集合类，具备的特点：有序，可重复
------------|ArrayList（常用） ArrayList底层是维护了一个Object数组实现的。特点：地址连续，查询速度快，增删慢
------------|LinkeList
------------|Vector（了解即可）
---------|Set 如果实现了其接口的集合类，具备的特点：无序，不可重复
LinkeList的实现原理
其使用链表数据结构来实现的，特点：查询比较慢，增删快
-----|Collection 单列集合的根接口
---------|List如果实现了List接口的集合类，具备的特点：有序，可重复
------------|ArrayList（常用） ArrayList底层是维护了一个Object数组实现的。特点：地址连续，查询速度快，增删慢
------------|LinkeList
------------|Vector（了解即可）
---------|Set 如果实现了其接口的集合类，具备的特点：无序，不可重复
LinkeList的实现原理
其使用链表数据结构来实现的，特点：查询比较慢，增删快
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构之链表
- 数据结构之链表
- 数据结构之链表
- JS基础学习。
- 15.5 ArrayList的原理
- MacBookPro打造开发环境
- PHP "延迟静态绑定" 功能，static
- COGS 92.一元三次方程求解 解题报告
- 解决jsp页面读取XXX.properties文件显示文乱码的问题
- 15.4 迭代器要注意的事项
- Nginx两种安装方式简述
- iOS多线程编程--NSOperation
- 如何在PHP里面连接数据库
- 破译手势在对话中的意义
- 15.3 List接口特有方法
- <AlertDialog>的简单用法与功能
- JDBC连接数据库之从结果集中获取对象（3）
- 【mybatis】IF判断的坑
- Linux下基于http的小型web服务器编写
- Intent传递对象的两种方式(putSerializable,putParelable)