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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 忆梦追风 中级黑马   /  2014-9-3 21:13  /  764 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马