五容器

容器

基本概念_Collection_Set_List接口介绍

   ·为什么需要集合

　　数组插入，删除不可以改变数组的长度，数组具有一定的拘束性

   ·容器框架

　　java集合框架提供了一套性能优良，使用方便的接口和类，它们位于java.util包中

　　存放在集合中的数据叫做元素（element）      //集合只能存放对象

　   Collection接口 （List 和 Set接口是Collection接口的子类接口）

　　List接口  

　　Set接口

   ·各接口的特点

　　Collection接口存储一组不唯一，无序的对象

　　List接口存储一组不唯一，有序（索引顺序）的对象

　　Set接口存储一组唯一，无序的对象

List接口ArrayList用法详解

   ·ArrayList的用法：

package com.zqf.list_arraylist;

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

import com.sun.org.apache.xerces.internal.util.SynchronizedSymbolTable;

public class TestArrayList {
    public static void main(String[] args) {
        //创建集合对象，接口new实现类
        List list = new ArrayList();
        //(1)add
        list.add("hello");
        list.add(123);        //自动装箱
        list.add(new Scanner(System.in));
        //(2)集合元素的个数size()
        System.out.println(list.size());
        System.out.println("集合是否为空："+list.isEmpty());
        //(3)addAll(Collection c)
        List list2=new ArrayList();
        list2.add("hello");
        list2.add(123);
        list.add(list2);
        System.out.println("list集合中元素的个数："+list.size());
        System.out.println(list);
        //(4)删除
        System.out.println("根据对象去删除:");
        list.remove("hello");
        System.out.println(list);
        　　//list.remove(123);         //认为123是索引
        list.remove(new Integer(123));
        System.out.println(list);
        list.add("world");
        list.removeAll(list2);
        list.retainAll(list2);
        System.out.println(list);
        
        //(5)判断
        System.out.println("hello在集合中是否存在："+list.contains("hello"));
        System.out.println("java在集合中是否存在："+list.contains("java"));
        //(6)清空元素中所有的集合对象
        System.out.println(list);
        System.out.println(list2);
        System.out.println(list.containsAll(list2));
        //list.clear();
        //System.out.println(list);
        
        //(7)获取指定索引位置上的元素对象
        System.out.println(list.get(1));
        //设置
        list.set(1, "java");
        System.out.println(list);
        //(9)在指定的索引位置上添加元素对象
        list.add(1,"html");
        System.out.println(list);
        //(10)查找元素在集合中的位置
        System.out.println(list.indexOf("java")+"	"+list.indexOf("sql"));
        //(11)遍历集合中元素的内容
        /**(1)使用加强for循环遍历集合中的元素*/
        System.out.println("
使用加强for循环遍历集合中的元素
");
        for(Object obj:list){
            System.out.println(obj);
        }
        /**(2)使用普通for循环遍历集合中的元素对象*/
        System.out.println("
使用普通for循环遍历集合中的元素对象
");
        for(int i=0;i<list.size();i++){
            System.out.println(list.get(i));
        }
        /**(3)使用迭代器*/
        System.out.println("
使用迭代器遍历集合中的元素
");
        Iterator ite = list.iterator();　　　　　　//Iterator为迭代器

        while(ite.hasNext()){        //判断集合中是否有元素对象
            Object obj = ite.next();
            System.out.println(obj);
        }
        System.out.println("使用listIterator()遍历");
        ListIterator listIte = list.listIterator();
        System.out.println("正向遍历");
        System.out.println("到达集合的开头，后面还有元素对象吗？"+listIte.hasNext());
        System.out.println("到达集合的开头，前面有元素对象吗？"+listIte.hasPrevious());
        while(listIte.hasNext()){
            System.out.println(listIte.next());
        }
        System.out.println("到达集合的末尾，后面还有元素对象吗？"+listIte.hasNext());
        System.out.println("到达集合的末尾，前面有元素对象吗？"+listIte.hasPrevious());
        System.out.println("
逆向遍历集合中的元素
");
        while(listIte.hasPrevious()){
            System.out.println(listIte.previous());
        }
    }
}

 JDK与JRE的区别

　　JRE： Java Runtime Environment
　　JDK：Java Development Kit
　　JRE顾名思义是java运行时环境，包含了java虚拟机，java基础类库。是使用java语言编写的程序运行所需要的软件环境，是提供给想运行java程序的用户使用的。
　　JDK顾名思义是java开发工具包，是程序员使用java语言编写java程序所需的开发工具包，是提供给程序员使用的。JDK包含了JRE，同时还包含了编译java源码的编译器javac，还包含了很多java程序调试和分析的工具：jconsole，jvisualvm等工具软件，还包含了java程序编写所需的文档和demo例子程序。
　　如果你需要运行java程序，只需安装JRE就可以了。如果你需要编写java程序，需要安装JDK。
JRE根据不同操作系统（如：windows，linux等）和不同JRE提供商（IBM,ORACLE等）有很多版本，最常用的是Oracle公司收购SUN公司的JRE版本。

ArrayList_JDK_源码分析 

package com.zqf.list_arraylist;

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

import com.sun.org.apache.xerces.internal.util.SynchronizedSymbolTable;

public class TestArrayList {
    /**ArrayList源码分析
    *(1)无参构造方法
    *        this.elementData 是一个Object类型的数组
    *        DEFAULTCAPACITY_EMPTY_ELEMENTDATA;也是一个Object类型的数组
    *        DEFAULTCAPACITY_EMPTY_ELEMENTDATA={};默认长度为0
    *    public ArrayList(){
             this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
             //相当于this.elementData={};
     }
     (2)带参构造方法
     public Arraylist(int initialCapacity){                
         if(initialCapaty > 0){
             this.elementData = new Object[initialCapacity];           
             //this.elementData = new Object[20];  
             }
     }  
     (3)添加方法add(Object obj)
     public boolean add(E e){
         //检测空间容量是否够用
         ensureCapacityInternal(size +1);    //Increments modCount!
         //添加元素    elementData[size]=e; size++;
         elementData[size++] = e;
         return true;
     }
     (4)检测空间容量是否够用
     private void ensureCapacityInternal(int minCapacity) {
         ensureExplicitCapacity(calculaeCapacity(elementData,minCapacity));
     }
         首先调用执行，计算容量
         calculateCapacity(elementData,minCapacity)
         //calculateCapacity方法定义
         private static int calculateCapacity(Object[] elementData,int minCapacity){
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {        //true
                    //Math.max(10,1)
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        return minCapacity;        //执行完之后的结果为 10 
        }
        //容量计算完毕后，执行ensureExplicitCapacity方法   ensureExplicitCapacity(10)
         ensureExplicitCapacity方法定义
    **/
    public static void main(String[] args) {
        ArrayList list = new ArrayList();
        list.add("hello");
        Object [] obj = {};
    }
}

LinkedList的特点_链表_JDK源码分析

   LinkedList的特点

   链表

　　单向链表：（1）一个节点：数据域（data），指针域（next）

　　　　　　　（2）多个节点组成单向链表

　　双向列表：（1）一个节点

　　　　　　　（2）多个节点组成链表

   JDK源码分析

　　add(Object obj)

package com.zqf.linkedlist;

import java.util.LinkedList;

public class TestLinkList {
    /**
     * LinkedList底层数据结构是链表，删除和添加元素效率较高，数据结构复杂
     * ArrayList底层数据结构是数组，删除和添加元素效率比较低
     * LinkedList底层源码分析
     * (1)构造方法
     * public LinkedList(){
     * }
     * (2)添加方法
     * public boolean add(E e) {
        linkLast(e);
        return true;
    }
     */
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        //添加元素
        list.add("hello");
        list.addFirst("java");
        list.addLast("world");
        //删头，删尾
        //list.removeLast();
        //list.removeFirst();
        System.out.println(list);
        //遍历
        for(Object obj:list){
            System.out.println(obj);
        }
    }
}

未完待续........（实在是看不懂了，等基础好了，在回头看）