黑马程序员技术交流社区

标题: collection和Map的一点小总结 [打印本页]

---

作者: 小牛想成为大牛    时间: 2016-11-4 00:50
标题: collection和Map的一点小总结
Collection
        ---Set：存储元素不能重复，元素的存储顺序和取出顺序一致
                ---HashSet:底层是哈希表，HashCode和equals方法保证了元素的唯一性，线程不
                           同步，效率高。
                        ---LinkedHahSet:底层是链表和哈希表结构，哈希表保证了元素的唯一性
                                        链表保证了元素的有序性
                ---TreeSet：底层是红黑树（自平衡的二叉树），依靠着比较方法的返回值为0从
                            而保证了元素的唯一性。有两种排序方式。A 自然排序，需要排序的
                            类继承comparable接口，并重写compareTo方法。B 比较器排序，直
                            接创建集合时传入内部类，new comparetor,并重写compare方法
        ---list：存储元素可以重复，元素的存储顺序和取出顺序不一致
                ---ArrayList：底层是数组结构，增删快，查询慢，线程不安全，效率高
                ---Vector：底层是数组结构，线程安全，效率低。被ArrayList取代
                ---LinkedList：底层是链表结构，查询快，增删慢，线程不安全

Map：以键值对的形式存储元素，键是唯一的，值可以重复
        ---HashMap：底层是哈希表，HashCode和equals方法保证了元素的唯一性，线程不同步，
                    效率高。可以存入null键和null值
        ---TreeMap：底层是红黑树（自平衡的二叉树），依靠着比较方法的返回值为0从而保证了
                    元素的唯一性。有两种排序方式。A 自然排序，需要排序的类继承comparable
                    接口，并重写compareTo方法。B 比较器排序，直接创建集合时传入内部类，
                    new comparetor,并重写compare方法
        ---Hashtable：底层是哈希表，线程同步，效率低，不可以存入null键和null值。被HashMap
                     取代

---

作者: q哇哈哈qq    时间: 2016-11-4 08:19
总结的还不错，不会是抄袭刘意的把

---

作者: 小牛想成为大牛    时间: 2016-11-7 01:08

q哇哈哈qq 发表于 2016-11-4 08:19
总结的还不错，不会是抄袭刘意的把

自己看完视频记的笔记顺便总结一下

---

作者: 若白衣卿相    时间: 2016-11-7 01:42
什么总结？数组结构增删快？

---

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

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