A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© wangkerui 中级黑马   /  2014-6-1 23:27  /  830 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 wangkerui 于 2014-6-5 20:25 编辑

List 集合中 ArrayList 、LinkedList 、Vector 等集合都有各自的特点,感觉单纯的去记忆他们的特点很费劲,有没有什么好的实例可以说明他们的特点啊,最好是案例驱动啊?

3 个回复

倒序浏览
列表对比,就不那么难记住啦
回复 使用道具 举报
ArrayList 、LinkedList 、Vector最大的区别是底层数据结构不一样。
为什么特征比较费劲?因为对数据结构理解不到位。

ArrayList底层是线性表(数组)
LinkedList底层是链表

以上两个都是不同步的,Vector是线性表,同步,被淘汰。
所以现在要区分的只是ArrayList与LinkedList
其实就是在区分 线性表和链表

线性表:物理地址连续逻辑地址也连续,查找快,增删慢。
链表:物理地址连续逻辑地址未必连续,查找慢,增删快。

所以你需要定义的结构
查找动作做的多,用线性表,即ArrayList
增删动作做的多,用链表,即LinkedList

后:做计算机的,数据结构相当于“内功”,所有实现的方法、框架的选择属于“招式”。
       没有内功,招式再花哨也是吓唬人,不算真功夫。
       好好学习数据结构在编程中是太重要的步骤。



评分

参与人数 1技术分 +1 收起 理由
轻语。 + 1

查看全部评分

回复 使用道具 举报 2 0
学习一下
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马