JAVA学习--集合

- 对象数组Arrays的方法

public static int binarySearch(byte[] a, byte key)
    //利用折半查找，从数组中查找指定的元素。

public static boolean equals(byte[] a1, byte[] a2)
   //判定两个不同的数组是否一样（对应位置的数值相同）

public static boolean equals(byte[] a1, byte[] a2)

public static void fill(byte[] a, byte val)
    //用指定的数值，为数组中的每个元素赋予值

public static void fill(byte[] a, int fromIndex, int toIndex, byte val)

public static void sort(byte[] a)
    //按升序对数组中的元素进行排序，所采用的算法为改进的快速排序。

- 对象列表（ArraysList）的基本操作

• 列表与元素间的操作方法：

    public void add(int index, Object element)
    //添加元素

    public Object remove(int index)
     //删除元素

    public boolean contains(Object o)
    //判定某元素是否属于该列表     
    public int indexOf(Object o)

• 列表之间的操作方法：

     public boolean addAll(Collection c) //添加数组
     public boolean removeAll(Collection c) //移除公有元素
     public boolean containsAll(Collection c) //判定该数组元素是否均属于该列表。（与顺序无关）
     public boolean retainAll(Collection c) //保留公有元素 

- LinkedList类中的常用方法

public boolean add(Object element)
    //向链表末尾添加一个新节点，该节点的数据是参数element指定的对象。

public void add(int index, Object element )
    //向链表指定位置添加节点，该节点中的数据是参数element指定的对象。

public void addFirst(Object element)
    //向链表头添加新节点，该节点中的数据是参数element指定的对象。

public void addLast(Object element)
    //向链表尾添加新节点，该节点中的数据是参数element指定的对象。

public Object removeFirst()
    //删除第一个节点，并返回这个节点中的对象。

public Object removeLast()
    //删除最后一个节点，并返回这个节点中的对象。

public Object remove (int index) 
删除指定位置的节点

public Object get (int index)
    //得到指定位置的节点

public Object getFirst()
    //得到链表第一个节点的对象。

public Object getLast()
    //得到链表最后一个节点的对象。

int indexOf(Object element)
    //返回节点对象element在链表中首次出现的位置，如果链表中无此节点对象则返回-1。

public int lastIndexOf(Object element)
    //返回节点对象element在链表中最后出现的位置，如果链表中无此节点对象则返回-1。

public Object set(int index,Object element)
    //将当前链表index位置节点中的对象替换成参数element指定的对象，返回被替换对象。

public int size( )
    //返回量表的长度，即节点的个数。

public boolean contains(Object element)
    //判断链表节点对象中是否含有element。

• 对于随机访问get和set，ArrayList绝对优于LinkedList，因为LinkedList要移动指针。

• 对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。