java回顾之单列集合、泛型、数据结构

java回顾之单列集合、泛型、数据结构

一、collection

1.1集合概述

集合的作用：集合是一个容器，可以存储同种类型的多个数据

集合的特点：集合的长度是可变的，只能存储引用数据类型，不能存储基本数据类型，可以存基本数据类型的包装类

　　Collection常用方法

add:添加      clear：清空    remove：删除某个    contains：是否包含    isEmpty:判断集合是否为空   

toArray 将集合装成Object[]类型

二、Iterator迭代器

2.1迭代器的作用

帮助Collection集合遍历元素的。用迭代器遍历集合要先获取迭代器的对象

快捷键：itit

 

 Collection<String> coll = new ArrayList<>();
        获取迭代器对象
    Iterator<String> it=coll.iterator();
    
    迭代器的方法有  
    next（） 获取集合中的元素
    hasNext() 判断集合中有没有下一个元素
    remove（）删除当前元素

    while（it.hasNext()）{
          String s=it.next()
    }    

　　迭代器原理

lastRet是下标

使用迭代器遍历集合会出现并发修改异常，是因为在遍历集合的时候，进行了增删的操作，目前新增无解决办法，删除使用迭代器删除，就可以避免迭代器异常

 //使用循环获取每一个元素
        while(it.hasNext()){

            String s = it.next();
            if(s.equals("柳岩")){
                //使用迭代器对象删除当前元素
                it.remove();
            }
        }

2.2、增强for循环

增强for循环也是可以遍历collection集合和数组

快捷键：iter

格式
for(元素的类型 元素名 : 集合/数组){
    
} 
好处是简单快捷，缺点是底层也是迭代器，也会出现并发修改异常，而且不能使用索引

3、泛型

3.1泛型的作用

规定了要存储的类型，取出来也方便使用，给集合加上泛型，一看就知道里面的数据是什么类型

当使用未定义的泛型的时候，只有在调用的时候确定类型     格式：<大写字母>

比如类上定义泛型格式   

//泛型代表的是某一种引用数据类型
public class MyArrayList<T> {
    
}
在每次创建对象时确定具体的类型
  //创建对象
        MyArrayList<String> list = new MyArrayList<>();
        //泛型确定为了字符串类型　　

比如方法上定义泛型格式

在每次调用方法时确定具体类型
public class AAA {

    //方法上定义泛型
    public <T> void method(T t){
    }
}
 //创建对象
        AAA a = new AAA();
        //调用方法泛型确定为字符串
        a.method("abc");
        //调用方法泛型确定为整数
        a.method(123);

接口上定义泛型

//泛型代表某种引用数据类型
//泛型的定义是在<>写一个大写字母

public interface MyColl<T> {

    void method(T t);
}
- 在定义子类时确定泛型具体的类型
public class MyAAA implements MyColl<String>{

    //在子类中确定了泛型的具体类型
    @Override
    public void method(String s) {

    }
}
- 在子类上不确定具体类型，就把接口的泛型变成类上的泛型
public class MyBBB<T> implements MyColl<T> {

    //重写父类抽象方法
    @Override
    public void method(T t) {

    }
}
然后在创建对象的时候，确定泛型的类型
  MyBBB<String> mb = new MyBBB<>();
        mb.method("123");

3.2 泛型通配符

<?> :可以传递任何的泛型类型
<? extends XXX> :可以传递XXX以及XXX的子类类型
<? super XXX> :可以传递XXX以及XXX的父类类型

4、数据结构

4.1栈和队列

栈：

　　栈是一个线性表结构，只有一个出入口，从同一个口存放数据和移出数据  特点：先入后出

队列：

　　队列也是一个线性表，队列有两个开口，从一边存入数据，从另一边取出数据  特点：先入先出

　数组：数组是在内存中开辟的一块连续的内存空间   特点：增删慢，查询快

　

链表：链表在内存中时不连续的内存空间，数据结构有单向链表和双向链表，先说单向链表，单向链表的意思就是前一个节点记录后一个节点的位置。特点：增删快，查询慢