Java关于集合的一些知识（还有泛型）（4）

1.双向链表的单元也是节点Node
2.LinkedList集合有初始化容量吗？没有
最初这个链表中没有任何元素，first和last引用都是null
不管是linkedlist还是ArrayList，以后写代码不需要关心具体是哪个集合
因为我们要面向接口编程，调用的方法都是接口中的方法
3.双向链表的节点数据前面是上一个节点的地址，后面是下一个节点的地址
4.Vector：
（1）底层也是一个数组
（2）初始化容量：10
（3）怎么扩容的？
扩容之后是原容量的2倍
（4）Vector中所有的方法都是线程同步的，都带有synchronized关键字，是线程安全的，效率比较低，少用
（5）怎么将一个线程不安全的ArrayList集合转换成线程安全的呢？
使用集合工具类：java.util.Collections
java.util.Collection是集合接口
java.util.Collections是集合工具类
例如：
List mylist=new ArrayList（）；非线程安全的
变成线程安全的：Collectons.synchronizedList（mylist）多线程
5.泛型
JDK5.0之后推出的新特性：泛型
泛型这种语法机制，只在程序编译阶段起作用，只是给编译器参考的（运行阶段泛型没用）
使用了泛型有什么好处？
（1）集合中存储的元素类型统一了
（2） 从集合中取出的元素类型是泛型指定的类型，不需要进行大量的“向下转型”
泛型缺点：导致集合中存储的元素缺乏多样性，大多数业务，集合中元素的类型还是统一的，所以泛型被认可
List<Animal> mylist=new ArrayList<Animal>();使用泛型之后，表示
list集合中只允许存储Animal类型的数据，用泛型来指定集合中存储的数据类型
6.JDK8之后，引入了：自动类型推断机制（又称为钻石表达式）
List<String> mylist=new ArrayList<>()  后面的<>中的可以省略
代码演示

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class fanxing {
    public static void main(String[] args) {
        Animal a=new cat();
        Animal b=new dog();
        List<Animal> mylist=new ArrayList<Animal>();
        mylist.add(a);
        mylist.add(b);
        Iterator<Animal> i=mylist.iterator();
        while (i.hasNext()){
            Animal s=i.next();
            s.move();
            //调用子类特有方法，需要向下转型
            if(s instanceof cat){
                cat y=(cat)s;
                y.qq();
            }
            if(s instanceof dog){
                dog u=(dog)s;
                u.eat();
            }
        }

        }
}
class Animal{
    public void move(){
        System.out.println("动物在移动");
    }
}
class cat extends Animal{
    public void qq(){
        System.out.println("猫捉老鼠");
    }
}
class dog extends Animal{
    public void eat(){
        System.out.println("狗啃骨头");
    }
}

7.自定义泛型：
自定义泛型的时候，<>尖括号中的是一个标识符，随便写
java源代码中经常出现的是：<E>和<T>
E是Element
T是Type
代码演示：

public class Test<随便写>{
  public void dosome(随便写 o){
}
}

8.增强for循环  缺点：没有下标
JDK5.0之后推出了一个新特性：叫做增强for循环，或者叫做foreach
语法：for（元素类型 变量名：数组或集合名字）{
System.out.println（变量名）//变量名就代表数组中的每一个元素
}
9.遍历集合的三种方法 迭代、for循环、加强for循环

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class bianli {
    public static void main(String[] args) {
        List<String> m=new ArrayList<>();
        m.add("xu");
        m.add("fei");
        m.add("xiang");
        //第一种方法：迭代器遍历
        Iterator<String> n=m.iterator();
        while (n.hasNext()){
            String s=n.next();
            System.out.println(s);
        }
        //第二种方法：for循环
        for(int i=0;i<m.size();i++){
            System.out.println(m.get(i));
        }
        //第三种方法：加强for循环
        for(String j:m){
            System.out.println(j);
        }
    }
}

10.HashSet集合存储元素的特点：
存储的顺序和取出的顺序不同   不可重复  放到HashSet集合中的元素实际上是放到HashMap集合的key部分了
11.TreeSet集合存储元素的特点：
 无序不可重复 但是存储的元素可以自动按照大小顺序排序  称为可排序集合
无序：存进去的顺序和取出来的顺序不同 没有下标
12.Set都不能使用普通for循环遍历