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循环遍历


版权声明:本文为m0_74195366原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
THE END
< <上一篇
下一篇>>