黑马程序员——java小结_012_ Collection

------- android培训、java培训、期待与您交流！ ----------

collection

         ||--List:元素是有序地 可以重复。因为有索引。

                   |--ArryList：底层的数据结构使用的是数组结构。

                                      特点：查询速度快，增删稍慢。线程不同步。

                   |--LinkedList：底层使用的链表数据结构。

                                      特点：增删速度快，查询速度慢。

                   |--Vector：底层是数组数据结构。

                                      特点：都慢。线程同步，现基本被ArryList替代。

        

         ||--Set:元素无序，不可重复。

                   |--HashSet:数据结构式哈希表。线城市非同步。

                                               保证元素唯一性原理：判断元素的hashCode值是否相同。

                                               若相同，还会继续判断元素的equals方法，是否为true。

                   |--TreeSet：可以对Set集合中的元素进行排序。

                                               底层数据结构式二叉树。

                                               保证元素唯一性的依据：compareTo方法return 0

 

                                               TreeSet排序的方法：

                                               1.让元素自身具备比较性。

                                                        元素需要实现Complareable接口，覆盖compareTo方法，也叫                                                             自然顺序后默认顺序。

                                               2.当元素自身不具备比较性时，或者具备的比较性不是所需要的。

                                                        这是需要让集合自身具备比较性。

                                                        在集合初始化时，就有了比较方式。

         ||--Map

                   |--Hashtable:底层是哈希表数据结构，不可以存入键值null键和null值，该集合是                                                   线程同步。效率低。

                   |--HashMap:底层是哈希表结构，允许使用键值null键和null值，该集合是线程不                                                    同步。效率高。

         |--Treemap:底层是二叉树结构。线程不同步，可以用于给map集合中的键进行排序。

 

和set很像。

其实set底层就是使用了map集合。

 

------- android培训、java培训、期待与您交流！ ----------