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要移动数据。