ArrayList和LinkedList

ArrayList：

1.创建集合对象

List list = new ArrayList();  //无参构造方法的指定集合容器默认为10

List list1 = new ArrayList(2);//有参的构造

2.添加、修改、查询和删除

添加：创建的对象名.add(要添加的内容);

指定位置添加：创建的对象名.add(下标位置,添加的内容);

添加整个集合：创建的对象名.add(要添加的数组名);//会默认的添加在数组最后面

指定位置添加整个集合：创建的对象名.add(集合下标位置,要添加的集合名);

List list = new ArrayList();  //无参构造方法的指定集合容器为10
//添加
list.add(1);
list.add("2");
list.add("三");
//指定位置添加
list.add(2,"二");
System.out.println(list);
List list1 = new ArrayList(2);//有参的构造
list1.add("a");
list1.add("b");


list.add(0,list1);  //在指定位置添加指定集合,添加的是一个元素，即将要添加的集合整合为一个元素，并且只占一位
System.out.println(list);
list.addAll(list1);      //在原先集合的末尾添加另一个集合的全部元素
System.out.println(list);
输出结果为：

[1, 2, 二, 三]
[[a, b], 1, 2, 二, 三]
[[a, b], 1, 2, 二, 三, a, b]

修改：创建的对象名.set(下标,修改的内容);

//修改
list.set(0,"一");  //修改下标为0的内容
System.out.println(list);


输出结果为：
[一, 1, 2, 二, 三, a, b]

 查询：

依靠下标查询：创建的对象名.get(下标);

查找集合中是否有这个元素：创建的对象名.contains(要查找的内容);  //返回的是true/false

查找集合中第一次出现这个元素的位置：创建的对象名.indexOf(查找的内容);

获取整个集合中元素的个数：创建的对象名.size();

        //查询
        Object o = list.get(2);  //查询下标为2的内容
        System.out.println(o);
        boolean b = list.contains("二");  //查找集合中是否有"二"这个元素，返回的是true/false;
        System.out.println(b);
        int yi = list.indexOf("二");  //查找"二"第一次出现的位置
        System.out.println(yi);
        int size = list.size();  //获取集合中元素的个数
        System.out.println(size);

        
        输出结果为：
        2
        true
        3
        7

删除：

根据下标删除：创建的对象名.remove(要删除的下标);

根据集合内容删除：创建的对象名.remove(存在的集合中的内容);

全部删除：创建的对象名.clear();//清空集合

        //删除
        list.remove(2);//删除下标为2的内容
        System.out.println(list);
        list.remove("三");  //删除集合内容为"三"的呢一项
        System.out.println(list);
        System.out.println("list1:"+list1);
        list1.clear();  //删除所有内容
        System.out.println("list1:"+list1);

        
        输出结果为：

        [一, 1, 二, 三, a, b]
        [一, 1, 二, a, b]
        list1:[a, b]
        list1:[]

LinkedList：链表结构

1.创建集合对象

LinkedList list = new LinkedList(); 

2.添加、修改、查询和删除

添加：创建的对象名.add(要添加的内容);

指定位置添加：创建的对象名.add(集合下标位置,添加的内容);

添加整个集合：创建的对象名.add(要添加的集合名);//会默认的添加在集合最后面

指定位置添加整个集合：创建的对象名.add(下标位置,要添加的集合名);

比MarryList多的：

在集合的头部添加：创建的对象名.addFirst();

在集合的尾部添加：创建的对象名.addLast();

        //添加
        list.add("二");
        list.addLast("四"); //在集合尾部添加
        list.addFirst("一");  //在集合头部添加
        list.add("三");
        System.out.println(list);


        输出结果为：
        [一, 二, 四, 三]

修改：创建的对象名.set(下标,修改的内容);

查询：

依靠下标查询：创建的对象名.get(下标);

查找集合中是否有这个元素：创建的对象名.contains(要查找的内容);  //返回的是true/false

查找集合中第一次出现这个元素的位置：创建的对象名.indexOf(查找的内容);

获取整个集合中元素的个数：创建的对象名.size();

比MarryList多的：

判断集合是否为空：创建的对象名.isEmpty();  //true/false

查询集合中的第一个元素：创建的对象名.getFirst();

查询集合中的最后一个元素：创建的对象名.getLast();

        //查询
        Object o = list.get(2);  //获取下标为2的内容
        System.out.println(o);
        boolean b = list.contains("四");  //查询集合中是否有”四“这个内容
        System.out.println(b);
        int size = list.size();  //获取集合中的总数
        System.out.println(size);
        int si = list.indexOf("四");
        System.out.println(si);
        boolean empty = list.isEmpty();  //判断集合是否为空
        System.out.println(empty);
        Object first = list.getFirst();  //查询集合中的第一个元素
        System.out.println(first);
        Object last = list.getLast();  //查询集合中的最后一个元素
        System.out.println(last);



        输出结果为：
        四
        true
        4
        2
        false
        一
        4

 

删除：

根据下标删除：创建的对象名.remove(要删除的下标);

根据集合内容删除：创建的对象名.remove(存在的集合中的内容);

全部删除：创建的对象名.clear();//清空集合

比MarryList多的：

删除第一个：创建的对象名.removeFirst();

删除最后一个：创建的对象名.removeLast();

        //删除
        list.remove(3);  //删除指定位置的内容
        System.out.println(list);
        list.removeFirst();  //删除第一个
        System.out.println(list);
        list.removeLast();  //删除最后一个
        System.out.println(list);
        list.clear();
        System.out.println("list:"+list);


        输出结果为：
        [一, 二, 四]
        [二, 四]
        [二]
        list:[]