Java基础差缺补漏系列之集合系列2

//    现有一个linkedlist集合对象
        public static void main(String[] args) {
            LinkedList list = new LinkedList();
//          能否重复添加数据
            list.add("aaaa");
            list.add("bbbb");
            list.add("aaaa");
            list.add("cccc");
            System.out.println(list);
//            收尾添加
            list.addFirst("ffff");
            list.addLast("zzzz");
            System.out.println(list);
//            添加元素到尾端
            list.offer("ll");
            System.out.println(list);

            list.offerFirst("pp");
            list.offerLast("rr");
//            删除首个元素
            System.out.println(list);
            System.out.println("删除"+list.poll());//删除头上的元素，并且返回删除的元素
            System.out.println("删除"+list.pollFirst());
            System.out.println("删除"+list.pollLast());
            System.out.println(list);
//查找头尾元素
            System.out.println(list.peek());
            System.out.println(list.peekLast());
//            list.clear();

//           方法的举例
            System.out.println(list);
            System.out.println(list.pollLast());//如果没有返回null，不影响程序执行
            System.out.println(list.removeFirst());//Exception in thread "main" java.util.NoSuchElementException，会报错，

//            遍历
            System.out.println("----------");
//            1
            for (int i=0; i

//           方法的举例
            System.out.println(list);
            System.out.println(list.pollLast());//如果没有返回null，不影响程序执行
            System.out.println(list.removeFirst());//Exception in thread "main" java.util.NoSuchElementException，会报错，

for ( Iterator it1 = list.iterator();it1.hasNext();){
                System.out.println(it1.next());
            }

package linkedListPrc;

import javax.xml.soap.Node;

public class Test02 {//节点类
//    三个属性
//    上一个元素的地址
private Test02 pre;
//    当前存放的元素
private Object obj;
//    下一个元素的地址
private Test02 next;

    public Test02 getPre() {
        return pre;
    }

    public void setPre(Test02 pre) {
        this.pre = pre;
    }

    public Object getObj() {
        return obj;
    }

    public void setObj(Object obj) {
        this.obj = obj;
    }

    public Test02 getNext() {
        return next;
    }

    public void setNext(Test02 next) {
        this.next = next;
    }

    public Test02() {
    }
}

public class MyLinkedList {
//   链中一个定有一个首节点
Test02 first;
//    链中一个有一个尾节点
Test02 last;
//    计数器
    int count =0;
//    提供一个构造器
    public  MyLinkedList(){

    }
//    元素添加方法
    public void add(Object o){
        if (first ==null){//证明添加的元素是第一个
//            那接下来我们需要吧添加的元素封装成一个node
            Test02 n = new Test02();
            n.setPre(null);
            n.setObj(o);
            n.setNext(null);
            first = n;
            last = n;
        }else {//证明以及不是链中的第一个节点了
//            先把添加的元素封装成一个node对象
            Test02 n = new Test02();
            n.setPre(last);
            n.setObj(o);
//            当前链中的最后一个节点的下一个元素要指向n
            last.setNext(n);
//            将最后一个节点变成n
            last = n;
        }
        count++;
    }
    public int getSize(){
        return count;
    }
//    通过下标得到元素
    public  Object getelByindex(int index){
        if (index>count){
            System.out.println("这个索引上没有数据，检查插入的元素是否达到查找索引的数量");
        }
//        获取链表的头元素
        Test02 n = first;
        for (int i = 0;i< index;i++){
//          一路next找到想要的元素
                n = n.getNext();
        }
          return n.getObj();
    }
}

public class LinkedList{
     //长度
   transient int size = 0;

     //首位
    transient Node first;

     //尾位
    transient Node last;
    
     //封装节点对象方法
        private static class Node {
        E item;
        Node next;
        Node prev;

        Node(Node prev, E element, Node next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }
    
     //首元素
        transient Node first;
     //尾元素
        transient Node last;

	 //空构造器
            public LinkedList() 	{
    }
    //添加元素操作
    public boolean addAll(Collection c) {
        return addAll(size, c);
    }
   
      void linkLast(E e) { //添加的元素e
        final Node l = last;
           //将链表中的last节点给l，如果是第一个元素的话l为null
        final Node newNode = new Node<>(l, e, null);
          //将元素封装为一个node的具体对象
        last = newNode;
           //将链表的为节点指向新创建的对象
        if (l == null)如果添加的是第一个节点
            first = newNode;//将链表的first节点只想为新节点
        else //如果添加的不是第一个节点
            l.next = newNode;//将l的下一个指向新的节点
        size++; //集合中元素数量加1
        modCount++;
    }
    
    //查找方法
        public E get(int index) {
        checkElementIndex(index);
        return node(index).item;
    }
    
    //二分查找的方式遍历链表
        Node node(int index) {

        if (index < (size >> 1)) {
            Node x = first;
            for (int i = 0; i < index; i++)
                x = x.next;
            return x;
        } else {
            Node x = last;
            for (int i = size - 1; i > index; i--)
                x = x.prev;
            return x;
        }
    }
    
}

       List list = new ArrayList();
        list.add("aa");
        list.add("bb");
        list.add("cc");
        list.add("dd");
        list.add("ee");

        Iterator iterator = list.iterator();
        while (iterator.hasNext()){

            if ("cc".equals(iterator.next())){
                list.add("kk");
            }

        }

        ListIterator iterator = list.listIterator();
        while (iterator.hasNext()){

            if ("cc".equals(iterator.next())){
                iterator.add("kk");
            }

        }