java集合



集合框架设计

数据多了用对象存储，对象多了用集合存。

数组是固定长度，集合长度不确定

因为不同的数据类型就出现了存储不同数据类型的容器。

 

 

        Collections是集合接口几个典型子类：List（ArrayList， StringList， Vector） set(TreeSet，HashSet)

        集合中存储的都是对象的引用，或者说是地址。

 

        iterator()方法返回的是对象

 

迭代器的使用：

什么是迭代器：是取出集合元素的方式。迭代器是封装在容器内部的。

        

 

Collection

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

                  |-----ArrayList：底层的数据结构使用的是数组结构（线程不同步）

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

                  |-----Vector       ：底层是数组结构（线程同步）枚举是它特有的取元素方式

 

        |-----Set：元素是无序(存入和取出的顺序不一致)的，不可以重复，没有索引

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

                  |-----TreeSet：

 

List集合特有方法：

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

增

        Add(index,element);

        addAll(index,Collection);

删

        Remove(index);

改

        Set(index,element)

查

        Get(index)

        subList(from,to)

        listIterator()

 

List集合特有的迭代器ListIterator是Iterator的子接口

在迭代时，不可以通过集合对象的方法操作集合中的元素，因为会发生并发操作异常，所以，在迭代器时，只能用迭代器的方法操作元素，可Iterator中只有删除方法，没有增删改，所以就提供了ListIerator子接口，解决这些问题。

 

 

LinkedList特有方法：

        addFirst();

        addLast();

 

        getFirst();

        getLast();

 

        removFirst();

        removeLast();

 

        offerFirst();offerLast(); peekFirst();  peekLast();

 

堆栈：先进后出

队列：先进先出

 

 

 

Set集合

Set容器和collection接口的方法一样

 

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

是通过元素的两个方法，hashCode和equals来完成。

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

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

 

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