黑马程序员技术交流社区

标题: 关于List的问题? [打印本页]

作者: 崔MQ    时间: 2014-7-13 12:43
标题: 关于List的问题?
arraryList ,LinkedList,hashList的具体区别?
作者: ☆枫の云    时间: 2014-7-13 12:46
有HashList?看来是我out了...
作者: 杨冬冬    时间: 2014-7-13 13:04
List分为ArrayList、Vector、LinkedList三个集合,
ArrayList底层数据结构是数组,查询快,增删慢。线程不安全,效率高。
Vector底层数据结构是数组,查询快,增删慢。线程安全,效率低。
LinkedList底层数据结构是链表,查询慢,增删快。线程不安全,效率高
作者: ソi苆僞lè袮    时间: 2014-7-13 14:20
LinkedList:底层使用的是链表数据结构,对集合增删操作较多的时候使用。
ArrayList和Vector:底层的数据结构使用的是数组结构,查询速度快,不怎么操作集合的时候用他们。
ArrayList和Vector的区别:
一是Vector线程同步,ArrayList线程不同步。
二是他们都有一个初始容量大小,当存储的元素超过容量的时候,Vector增长原来的1倍,ArrayList增长原来的0.5倍
   
作者: 张慈瑞    时间: 2014-7-13 15:44
arrayList便与查找,Linkedlist便与增删,没有hashList的类。
作者: 215041631    时间: 2014-7-13 18:02
数据结构不同,方法不一样




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2