黑马程序员--java学习总结（3）

1. ------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

--<java.util>---List接口

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

    |--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
    |--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。
    |--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。

List：
特有方法。凡是可以操作角标的方法都是该体系特有的方法。

增
    add(index,element);
    addAll(index,Collection);
删
    remove(index);
改
    set(index,element);
查
    get(index):
    subList(from,to);
    listIterator();
    int indexOf(obj):获取指定元素的位置。
    ListIterator listIterator();

List集合特有的迭代器： ListIterator（是Iterator的子接口）
    在迭代时，不可以通过集合对象的方法操作集合中的元素，因为会发生ConcurrentModificationException异常。所以，在迭代器时，只能用迭            代器的放过操作元素，可是Iterator方法是有限的，只能对元素进行判断，取出，删除的操作，如果想要其他的操作如添加，修改等，就需要使用                     其子接口：ListIterator。 该接口只能通过List集合的listIterator方法获取。

LinkedList:特有方法：
addFirst();
addLast();

-----------------------------------------------------------------
getFirst();
getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException
-----------------------------------------------------------------

removeFirst();
removeLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException


在JDK1.6出现了替代方法。
offerFirst();
offerLast();

------------------------------------------------------------------
peekFirst();
peekLast();
获取元素，但不删除元素。如果集合中没有元素，会返回null。
------------------------------------------------------------------
pollFirst();
pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会返回null。

----可变长度数组的原理：

当元素超出数组长度，会产生 一个新的数组，将原来数组的数据复制到新的数组中，再将新的元素添加到新的数组中。

ArrayList:是按照渊数组的50%延长。构造一个初始容量为10的空列表。

Victor:是按照原数组的100%延长。
                    

--<java.util>--Set接口

Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。、
    |--HashSet: 底层数据结构是哈希表。是线程不安全的。不同步。
HashSet是如何保证元素唯一性的呢？是通过元素的两个方法，hashCode和equals来完成。如果元素的HashCode值相同，才会判断equals                         是否为true。如果元素的hashcode值不同，不会调用equals。注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和                     equals方法。而对于ArrayList集合，判断元素是否存在，或者删除元素底层依据都是equals方法。
    |--TreeSet：可以对Set集合中的元素进行指定顺序的排序，不同步。 底层数据结构是二叉树。 保证元素唯一性的依据： compareTo方法return 0.
TreeSet排序的第一种方式：让元素自身具备比较性。 元素需要实现Comparable接口，覆盖compareTo方法。 也种方式也成为元素的自然顺序，或者叫做默认顺序。

TreeSet的第二种排序方式。 当元素自身不具备比较性时，或者具备的比较性不是所需要的。 这时就需要让集合自身具备比较性。首先 定义一个实现了Comparator接口的比较器，并覆盖里面的compare方法，并将该类对象作为实际参数传递给TreeSet集合的构造函数。这样， 在集合初始化时，就有 了比较方式。

----哈希表的原理：

1.对对象元素中的关键字进行哈希算法的运算，并得出一个具体的算法值，这个值称为哈希值。

2.哈希值就是这个元素的位置。

3.如果哈希值出现冲突，再次判断这个关键字是否相同。如果对象相同，就不存储，因为元素重复。如果对象不同，就存储，在原来对象的哈希值基础上+1顺延。

4.存储哈希值的结构，称为哈希表。

5.既然哈希表是根据哈希值存储的，为了提高效率，最好保证对象的关键字是唯一的。这样一颗尽量的【判断关键字对应的对象是否相同，提高了哈希表的操作效率。