java泛型集合list_JAVA 泛型与常见的数据结构和集合

泛型与常见的数据结构和集合

集合&迭代器

集合体系结构图

由于不同的数据结构(数据的组织，存储方式)，所以java为我们提供了不同的集合

不同的集合他们的功能都是相似的，不断向上提取，将共性抽取出来

Collection中的常用功能

booleanadd(Object e): 向集合中添加元素voidclear():清空集合中所有元素booleancontains(Object o):判断集合中是否包含某个元素booleanisEmpty():判断集合中的元素是否为空booleanremove(Object o):根据元素的内容来删除某个元素intsize():获取集合的长度

Object[] toArray():能够将集合转换成数组并把集合中的元素存储到数组中

collections

Collection和Collections有什么区别？

Collection是集合体系的最顶层，包含了集合体系的共性

Collections是一个工具类，方法都是用于操作Collection

static void swap(List list, int i, intj) :将指定列表中的两个索引进行位置互换static void sort(Listlist) :按照列表中元素的自然顺序进行排序static voidshuffle(List list):随机置换static voidreverse(List list) :反转static voidfill(List list, Object obj) :使用指定的对象填充指定列表的所有元素static voidcopy(List dest, List src) :是把源列表中的数据覆盖到目标列表,注意：目标列表的长度至少等于源列表的长度static int binarySearch(List list, Object key) 使用二分查找法查找指定元素在指定列表的索引位置

List接口(有序，可空值，可重复)

特有功能：

void add(intindex, E element) :将元素添加到index索引位置上

E get(intindex) :根据index索引获取元素

E remove(intindex) :根据index索引删除元素

E set(int index, E element):将index索引位置的的元素设置为element

LinkedList特有功能

LinkedList底层使用的是链表结构,因此增删快,查询相对ArrayList较慢

voidaddFirst(E e) :向链表的头部添加元素

voidaddLast(E e):向链表的尾部添加元素

E getFirst():获取链头的元素,不删除元素

E getLast():获取链尾的元素,不删除元素

E removeFirst():返回链头的元素并删除链头的元素

E removeLast():返回链尾的元素并删除链尾的元素

List的常用子类：

*      ArrayList

*          底层是数组结构，查询快，增删慢

*      LinkedList

*          底层结构是链表，查询慢，增删快

Set接口(无序，可空值，不允许重复，没有索引)

Set集合的特点： 无序，可空值，不允许重复，没有索引

因为Set是一个接口所以不能直接实例化对象

Set set = new HashSet();

该接口主要继承于Collections接口，所以具有Collection的一些常见的方法。

Set的常用子类：

HashSet:底层数据结构是哈希表

新添加到HashSet集合的元素都会与集合中已有的元素一一比较

首先比较哈希值(每个元素都会调用hashCode()产生一个哈希值)

如果新添加的元素与集合中已有的元素的哈希值都不同,新添加的元素存入集合

如果新添加的元素与集合中已有的某个元素哈希值相同,此时还需要调用equals(Object obj)比较

如果equals(Object obj)方法返回true,说明新添加的元素与集合中已有的某个元素的属性值相同,那么新添加的元素不存入集合

如果equals(Object obj)方法返回false, 说明新添加的元素与集合中已有的元素的属性值都不同, 那么新添加的元素存入集合

TreeSet：底层数据结构是红黑树

Collection总结

如果你知道是Set，但是不知道是哪个Set，就用HashSet。

查询多：ArrayList

增删多：LinkedList

如果你知道是List，但是不知道是哪个List，就用ArrayList。

如果你知道是Collection集合，但是不知道使用谁，就用ArrayList。

如果你知道用集合，就用ArrayList。

迭代器

集合的遍历方式：

1.toArray(),可以把集合转换成数组，然后遍历数组即可

2.iterator(),可以返回一个迭代器对象，我们可以通过迭代器对象来迭代集合

private static voidmethod2() {

Collection c= newArrayList();

c.add("hello");

c.add("world");

Iterator it=c.iterator();while(it.hasNext()){

System.out.println(it.next());

}

Object next(): 返回下一个元素 boolean hasNext():判断是否有元素可以获取

注意：迭代器是依赖于集合的，相当于集合的一个副本，当迭代器在操作的时候，如果发现和集合不一样，则抛出异常

foreach & 泛型

由于集合可以存储任意类型的对象，当我们存储了不同类型的对象，就有可能在转换的时候出现类型转换异常，

* 所以java为了解决这个问题，给我们提供了一种机制，叫做泛型

*

* 泛型：是一种广泛的类型，把明确数据类型的工作提前到了编译时期，借鉴了数组的特点

* 泛型好处：

*          避免了类型转换的问题

*          可以减少黄色警告线

*          可以简化我们代码的书写

foreach:增强for循环，一般用于遍历集合或者数组

* 格式：

*      for(元素的类型 变量 : 集合或者数组对象) {

*          可以直接使用变量;

*      }

注意：在增强for循环中不能修改集合，否则会出现并发修改异常。