课堂笔记3

1.ArrayList 和 Vector的区别?

——与新几何实现不同，Vector是同步的、单线程的，有线程安全。如果不需要线程安全的实现，建议使用ArrayList代替Vector
ArrayList时非同步的，线程不安全，效率高。

2.Vector的特点？

——Vector为动态数组，Vector有序，可以重复，可以存储null

Vector vector = new Vector;(默认初始容量为10，当其中元素超过10时，容量会自动增加)

1.vector添加数据--vector.add(数据索引，数据)；

2.vector修改数据--Vector.set (数据索引，修改后的数据);

3.vector查询数据--Object.obj = vector.get(数据索引) ;

4.vector查询数组是否为空--boolean empty = vector.isEmpty();

5.vector查询数据在数组中的位置(索引)--int i = vector.indexOf("要查询的数据");  i为此数据在数组中的索引值

6.vector删除数据--Object remove = vector.remove("需要删除数据的索引");

7.vector清空数据--vector.clear();

8.判断某个元素是否存在--vector.contains("元素")

等。。。

ArraList的特点?
答：ArrList为动态数组，可调整大小的数组的实现List接口，实现所有可选裂变操作，并允许所有元素(包括null)，除了实现List接口外，
该类还提供了一些方法来模拟内部使用的存储列表的数组的大小。

ArrayList list1 = new ArrayList();

1.ArrayList的添加数据功能跟如上Vector一样

ArrayList list2 = new ArrayList();

2.list2.add  ( list ) --将list1中的数据以一个整体的方式添加到list2中的

3.list2.addAll ( list )--将list1中的数据一 一添加到list2中

4.ArrayList的修改数据功能跟如上Vector一样

5.ArrayList的删除数据功能跟如上Vector一样（索引）
第二种方法：boolean remove = list1.remove ("数组中的数据")

6.ArrayList的清空数据功能跟如上Vector一样

7.int size = list1.size(); 获取当前数组存储了多少数据

8.boolean contains = list1.contains( "某个数据的部分值" )

9.查询数组是否为空--bollean empty = list1.isEmpty();

10.查询数据在数组中的位置(索引)--int i = list.indexOf("要查询的数据");  i为此数据在数组中的索引值

11.将ArrayList转化成数组形式
Object[ ] objects = list1.toArray();
for(int i = 0; i < size;  i++){
Object o = list1.get(i);
}
等。。。

代码演示:

部分功能

package day1122;

import java.util.Iterator;
import java.util.Vector;

public class Test {

    public static void main(String[] args) {
        //创建一个Vector对象
        Vector vector = new Vector();
        //添加元素
        vector.add(1);
        //插入元素
        vector.insertElementAt(2,1);
        vector.add(1,"2");
        //获取元素数据
        vector.get(2);
        //修改元素数据
        vector.setElementAt(1,2);
        //查询元素是否在集合中存在
        vector.contains(1);
        //查找元素第一次出现的位置
        vector.indexOf(1);
        //删除元素(索引)
        vector.remove(1);
        //删除元素(数据)
        vector.removeElement("");
        //清空集合
        vector.clear();
        //返回集合中元素的个数
        System.out.println(vector.size());
        //Vector(集合)遍历方式
        //1.for循环
        for(int i=0;i<vector.size();i++){
            System.out.println(vector.get(i));
        }
        //2.增强for循环
        for(Object o:vector){
            System.out.println(o);
        }
        //3.迭代器
        Iterator iterator = vector.iterator();  //获取迭代器
        while(iterator.hasNext()){  //判断是否有元素
            Object object = iterator.next();
            System.out.println(object);
            //System.out.println(iterator.next());
        }

    }
}

2.LinkedList集合

LinkedList底层使用的是链表。查询速度慢，删除速度快。

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。

以下情况使用 ArrayList :

• 频繁访问列表中的某一个元素。
• 只需要在列表末尾进行添加和删除元素操作。

以下情况使用 LinkedList :

• 你需要通过循环迭代来访问列表中的某些元素。
• 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

代码演示：

部分功能

package day1122;

import java.util.LinkedList;

public class RunoobTest {
    public static void main(String[] args) {
        LinkedList<String> sites = new LinkedList();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        // 在链表尾部添加元素
        sites.addLast("Facebook");
        sites.add("Weibo");
        //修改
        sites.set(1,"Weibo");
        sites.add("Jingdong");
        //第一次出现的位置
        System.out.println(sites.indexOf("java05"));
        sites.add("Alibaba");
        //截取
        System.out.println(sites.subList(1, 3));
        //判断是否包含某元素
        System.out.println(sites.contains("Google"));
        //移除链表头部元素
        sites.removeFirst();
        //长度
        System.out.println(sites.size());
        //获取指定位置的元素
        System.out.println(sites.get(2));
        for (String sites1:sites) { // 通过for循环增强实现集合遍历
            System.out.println(sites1);
        }
    }
}

还有更多功能可

3.ArrayList泛型

代码演示：

部分功能

package day1122;

import java.util.ArrayList;

public class HomeWork2 {

    public static void main(String[] args) {
        ArrayList<Student1> student = new ArrayList<>();// 创建一个空的 ArrayList，用于存储 Student1 类型的元素给对象student。
        student.add(new Student1("张三",1));
        student.add(new Student1("李四",2));
        student.add(new Student1("王五",3));
        for (Student1 s:student){ //通过for循环增强实现集合遍历
            System.out.println(s.getName()+" "+s.getId());
        }
        System.out.println(); // 换行
        //ArrayList可接受所有类的引用类型(Object)，包括基本类型。Integer限制了ArrayList存储的数据类型。
        ArrayList<Integer> list = new ArrayList<>();// 创建一个空的 ArrayList，用于存储 Integer 类型的元素给对象student。
        list.add(1); // 向 list 中添加元素
        list.add(2);
        list.add(3);
        Integer integer = list.get(1); // 从 list 中获取索引为1的元素
        System.out.println(integer);
        System.out.println();
        for (Integer integer1:list) { // 通过for循环增强实现集合遍历
            System.out.println(integer1);
        }
    }
}
class Student1{
    private String name;
    private int id;

    public Student1(String name, int id) { //有参构造器,给name，id赋值
        this.name = name;
        this.id = id;
    }
    public Student1(){ //无参构造器

    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }
}