黑马程序员技术交流社区

标题: List的三个儿子 [打印本页]

---

作者: 忆梦追风    时间: 2014-9-3 21:13
标题: List的三个儿子
List的三个儿子
(1)List的三个儿子特点：
  List
   |--ArrayList
    底层数据结构是数组，查询和修改快，增删慢
    线程不安全，效率高
   |--Vector
    底层数据结构是数组，查询慢(相对应ArrayList)，增删慢(相对应LinkedList)
    线程安全，效率低
   |--LinkedList
    底层数据结构是链表，查询和修改慢，增删快
    线程不安全，效率高
(2)ArrayList(存储字符串和自定义对象)
(3)Vector(存储字符串和自定义对象)
  有自己的特殊功能。
  但是不用，被新功能给替代了。
(4)LinkedList(存储字符串和自定义对象)
  有自己的特殊功能。可以很方便的操作头和尾。
(5)案例：
  A:ArrayList存储字符串并去除重复值
  B:ArrayList存储自定义对象并去除重复值
   需求：我们认为同姓名和同年龄的人即为同一个人。
  C:用LinkedList模拟栈数据结构

---

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

黑马程序员IT技术论坛 X3.2