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

集合&迭代器

　　集合体系结构图

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

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

Collection中的常用功能

boolean add(Object e): 向集合中添加元素
void clear():清空集合中所有元素
boolean contains(Object o):判断集合中是否包含某个元素
boolean isEmpty():判断集合中的元素是否为空
boolean remove(Object o):根据元素的内容来删除某个元素
int size():获取集合的长度
Object[] toArray():能够将集合转换成数组并把集合中的元素存储到数组中

collections

Collection和Collections有什么区别？

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

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

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

List接口（有序，可空值，可重复）

　　特有功能：

void add(int index, E element) :将元素添加到index索引位置上
E get(int index) :根据index索引获取元素
E remove(int index) :根据index索引删除元素
E set(int index, E element):将index索引位置的的元素设置为element

　　LinkedList特有功能

LinkedList底层使用的是链表结构,因此增删快,查询相对ArrayList较慢
void addFirst(E e) :向链表的头部添加元素
void addLast(E e):向链表的尾部添加元素
 E getFirst():获取链头的元素,不删除元素
 E getLast():获取链尾的元素,不删除元素
 E removeFirst():返回链头的元素并删除链头的元素
 E removeLast():返回链尾的元素并删除链尾的元素

List的常用子类：

*      ArrayList

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

*      LinkedList

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

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

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

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

Set<String> set = new HashSet<String>();

　　　　该接口主要继承于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 void method2() {
        Collection c = new ArrayList();
        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循环中不能修改集合，否则会出现并发修改异常。

原文地址：https://www.cnblogs.com/viperqy/p/11369748.html