java复习 --集合类

List接口：可以存放重复内容；

set接口：不能存放重复内容，重复内容依靠hashcode和equal两个方法来区分；

Queue：队列；

SortedSet接口：对集合中的数据进行排序；

 

List接口：

List子类：ArrayList,Vector

ArrayList和Vector的区别：

LinkedList类和queue接口

LinedList 链表的操作类

Queue接口是Collection的子接口

 

Set接口：

Set接口是collection接口的子接口，但是和Collection或者List接口不同的是：set不能加入重复元素。

set的主要方法同Collection一致

Set接口的实例无法像List接口那样进行双向输出

Set子类：

散列存放：HashSet

有序存放：TreeSet

Set是无序的，List是按照存放顺序进行排序的。

对象排序必须实现Commparable接口,在commpareTo方法里面对对象数据进行排序

 

集合类的操作：

Iteartor

ListIterator

foreach输出

Enumeration输出

注意：在使用集合输出的时候必须形成如下思路，只要是碰到集合数据的操作，就一定使用Iterator接口

Iterator接口的操作原理：

Interator是专门的迭代输出接口，所谓的迭代输出就是将元素一个个进行判断，判断是否有内容，如果有取出来。

迭代器标准写法：

迭代删除元素：

注意点：

List接口存在删除方法：remove

如果在使用输出的过程中使用list的remove执行删除，会出现问题。

在使用Iterator输出的时候，不要使用集合类里面的remove方法，只能使用迭代器里面的remove方法。

 

ListIterator

Iterator的子接口；Iterator主要是实现从前到后的单项输出，如果实现从后到前或者从前到后的双向输出，就要使用子接口ListIterator

注意：只有List接口才存在ListIterator接口的实例化操作。

先进行向前才能进行向后操作。

 

Map接口：

Collection和Map的区别：

Collection的操作是一个对象，map是一对对象，key-->value形式进行存储

 

Map的子类：

HashMap:无序存放，新的操作类，key不能重复

HashTable,无序存储，旧的操作类，key不允许重复

TreeMap:可以排序的map集合，按照集合中的key进行排序，key不允许重复。

WeakHashMap:弱引用Map集合，当集合中否写内容不再使用时候，可以清除掉无用的数据，并使用gc回收。

IdentityHashMap,key可以重复的Map集合。

 

HashMap和HashTable的区别：

 

Map接口输出：

顺序如下：

使用foresh输出：

IdentityHashMap类：

如果希望key可以重复可以使用IdentityHashMap

SortedMap

SortedSet是TreeSet的实现接口

SortedMap是TreeMap的实现，是可以排序的map

 

Collections，集合类帮助类

提供集合类相关的帮助方法：

emptyList()

emptySet()

addAll()

replayAll()

 

Stack,栈

栈是先进后出的数据结构进行存储的，新的元素压在旧的元素上面；

 

Stack是Vector的子类

push入栈

pop出栈