list中的比较

一说到list的的确不知道写些什么。。。。。我觉得别人总结的比我写的还要好很多。

我擅长记录自己的误区。

|--List:元素是有序的(怎么存的就怎么取出来,顺序不会乱),元素可以重复(角标1上有个3,角标2上也可以有个3)因为该集合体系有索引,
  |-- ArrayList:底层的数据结构使用的是数组结构(数组长度是可变的百分之五十延长)(特点是查询很快,但增删较慢)线程不同步
  |-- LinkedList:底层的数据结构是链表结构(特点是查询较慢,增删较快)
  |-- Vector:底层是数组数据结构 线程同步(数组长度是可变的百分之百延长)(无论查询还是增删都很慢,被ArrayList替代了)

 

posted @ 2016-04-18 21:43  麻雀虽小五脏俱全  阅读(738)  评论(0编辑  收藏  举报