黑马程序员———JAVA容器学习笔记

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

通过容器这章的学习，使我对JAVA容器有了新的了解,现在总结如下：

容器：

Collection

|--- List：元素是有序的，元素可以重复，因为该集合体系有索引。

| ---- ArrayList: 底层的数据结构使用的数据结构。特点：查询，修改数据比较快，但是增删稍慢。线程不同步。默认长度为10 按50%增长

| ---- LinkedList: 底层的数据结构使用的是莲表数据结构。特点：增删速度很快，查询稍慢。

| ---- Vector: 底层是数组数据结构。线程同步。被ArrayList替代。默认长度为10 按100%增长。

|--- Set:： 元素是无序（存入和取出的顺序不一定一致），元素不可重复。

 

| --- HashSet：底层数据结构是哈希表。

       HashSet是如何保证元素唯一性呢？

是通过元素的两个方法：HashCode和equals来完成的

如果元素的HashCode值相同，才会判断equals是否为true.

 如果元素的HashCode值不同，不会调用equals.

 

注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的HashCode 和equals方法。

 

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

  底层数据结构是二叉树。

  保证元素唯一性的依据。      

   compareTo方法return 0:

 

   TreeSet 排序的第一种方式：让元素自身具备比较性

   元素需要实现Comparable接口，覆盖CompareTo方法。

   这种方式也称为元素的自然顺序，或者叫做默认顺序。

 

  TreeSet 排序的第二种方式：

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

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

   在集合初始化时，就有了比较方式（参照TreeSet的构造函数）

| ---- Map

 

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

 

| ---- HashMap：底层哈希表数据结构，可以存入null键null值，该集合不同步的。Jdk1.2 效率高。

 

| ---- TreeMap：底层是二叉树，线程不同步，可以用于给Map集合中的键进行排序。

 Map集合的两种取出方式：

1.       Set<k> keySet： 将Map中所有的键存入到Set集合，因为Set具备Iterator

所以可以以迭代方式取出所有的键，在根据get方法，获取每一个键对应的值。

 

2.       Set<Map.Entry<K,V>> entrySet

 

把数组变成List集合有什么好处？

可以使用集合的思想和方法来操作数组中的元素。

 

注意：将数组变成集合，不可以使用集合中的增删方法。

因为数组的长度是固定。

 

如果数组中的元素都是对象，那么变成集合里，数组的元素就直接转成集合中的元素。

如果数组中的元素是基本数据类型，那么会将数组作为集合中的原始存在。

 

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

详细请查看：http://edu.youkuaiyun.com/heima