黑马程序员技术交流社区

标题: 关于集合框架里的那些容器怎么运用 [打印本页]

---

作者: 阿布Yocan    时间: 2014-5-24 15:14
标题: 关于集合框架里的那些容器怎么运用


学了集合框架之后，对于Collection里面的ArrayList 、LinkedList、Vector、HashSet、TreeSet这些容器，应该怎么正确的使用？包括StringBuffer和StringBuilder容器

---

作者: skill20    时间: 2014-5-24 18:13
容器就是有东西就可以往里扔就是了。

---

作者: Ф福@ 御    时间: 2014-5-24 21:34

简单的讲是：

               Collection

             1.List集合元素是有序，不唯一；

               1.1 ArrayList低层是数组，替代了Vector，查询速度快；

               1.2LinkedList低层是链表，，增删速度快；

                1.3Vector低层也是数组，速度很慢，已经过时；

             2.Set集合元素是无序，唯一；

                2.1 HashSet低层是哈希表；

                      2.1.1LinkedHashSet是 HashSet的子类

                2.2 TreeSet低层是二叉树,

           3.Map集合（键值对）

              3.1 HashTable 低层是哈希表，不存在null键和null值；

             3.2HashMap 低层是哈希表，存在null键和null值；

             3.3 TreeMap 低层是二叉树

        使用集合的技巧:

     看到Array就是数组结构，有角标，查询速度很快。      看到link就是链表结构：增删速度快，而且有特有方法。addFirst； addLast；removeFirst()； removeLast()；getFirst()；getLast()；       看到hash就是哈希表，就要想要哈希值，就要想到唯一性，就要想到存入到该结构的中的元素必须覆盖hashCode，equals方法。         看到tree就是二叉树，就要想到排序，就想要用到比较。

---

作者: code2014    时间: 2014-5-25 11:37

Ф福@ 御 发表于 2014-5-24 21:34
简单的讲是：               Collection             1.List集合元素是有序，不唯一；               1.1 A ...

赞一个！！！

---

作者: 阿布Yocan    时间: 2014-6-4 21:17

Ф福@ 御 发表于 2014-5-24 21:34
简单的讲是：               Collection             1.List集合元素是有序，不唯一；               1.1 A ...

总结的很好，谢谢

---

作者: Lex    时间: 2014-6-4 21:26
多看看视频吧亲

---

作者: 钟翠翠    时间: 2014-7-21 13:57
赞一个。。

---

作者: 思维    时间: 2014-7-22 12:00
不错！总结的很好！

---

作者: 逍遥客    时间: 2014-8-11 09:46
赞一个。。。。

---

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

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