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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© winelx 中级黑马   /  2015-5-11 22:08  /  363 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文


数组:
优点:增删慢
缺点:查询快
原因:因为每删除或者增加一个,都会重新建立一个新的数组;

链表的优缺点:
优点:增删块;
缺点:查询慢
原因:由于排列的顺序不是固定的,在增删的时候可以随便放入,
而不用新建数组;同时,有因为顺序不是固定的,所以查询很慢。

list的三个子类特点:
ArrayList:
底层数据结构是数组,查询块,增删慢。
线程不安全,效率高;

Vector【知道就行】
底层数据是数组,查询块,增删慢,
线程安全,效率低。

LinkedList
底层数据是链表,查询慢,增删块;
线程不安全,效率高。

1 个回复

正序浏览
好,加油!!!!!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马