java(4)--集合类

集合类的作用是存对象用

1.数组 固定长度，同一种类型，存储的是对象属性字段

2.集合  长度不固定，对象用集合存储  不固定长度，是对象就行

集合框架：List接口，Set接口   Collection接口在   java.Util中

每一个容易的数据都有一个存储方式都不同

1add方法参数类型为obj  接收任意对象

2 集合中存储的都是对象引用

什么是迭代器  其实就是集合取出元素的方式

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

Set 元素是无序的，元素不可以重复

|--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。、
|--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成。
如果元素的HashCode值相同，才会判断equals是否为true。
如果元素的hashcode值不同，不会调用equals。


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


|--TreeSet：


Set集合的功能和Collection是一致的。

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

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

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

在JDK1.6出现了替代方法。

offerFirst();
offerLast();

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

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

Collection
|--List:元素是有序的，元素可以重复。因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
|--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。
|--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。
|--Set：元素是无序，元素不可以重复。、

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

回调方法：java语言中使用内部匿名类来实现回调

implements  使用接口

instanceof  比较  常用来比较对象是否相同

comparator 里面是compare方法

comparable  里面是compareto方法

泛型： jdk1.5版本以后出现的新特性，用以解决安全问题，是一个安全机制

好处：

1.强运行时期出现问题的classCastException转移到编译时期，方便与程序员解决问题，让运行时期问题减少，更加安全。

2.避免了强制转换的麻烦。

泛型的格式：通过<>来定义要操作的引用数据类型。

在使用java提供的对象时，通常在集合机制中很常见，只要带上<>就可以定义泛型。

其实<>是用来接收类型时，当使用集合时，将集合中要存储的数据类型作为参数传递到<>中即可。

什么时候定义泛型类型？

当类中要操作的引用数据类型不确定的时候，早期定义object类来实现扩展，现在定义泛型来实现扩展。

泛型类定义的泛型，在整个类中有效，如果被方法使用，那么，泛型类的对象明确要操作的具体类型后，所有的方法要操作的类型就已经固定了。

为了让不同方法操作不同类型，而且类型还不确定，那么可以将泛型定义到方法上。

静态方法不可以方位类上定义的泛型。

Map：一次存一对元素，一对包含键和值，必须保证键的唯一性，每个键只能对应一个值。

collection 是单列集合，Map是双列集合。

Map：

----HashMap： 底层是哈希表，非同步，可以允许null作为键值。

----TreeMap：底层是二叉树，非同步，可以对Map集合进行排序。

----HashTable：底层是哈希表，同步，被HashMap代替了，不允许null作为键值。

看到Array： 就是数组结构。

看到Link：就是链表结构。

看到Hash：就是哈希表结构，就要想到Hashcode和equals方法。

看到Tree：就要想到二叉树。就要想到排序，就要想到comparable和comparator接口。