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方法。