Java ArrayList和Array常用方法

引用：https://blog.csdn.net/T2080305/article/details/84651873
https://blog.csdn.net/T2080305/article/details/84651873
https://blog.csdn.net/rambler_designer/article/details/78144808

ArrayList

创建对象：

[ArrayList<要存储元素的数据类型> 变量名 = new ArrayList<要存储元素的数据类型>(); ]

基本数据类型 对应的引用数据类型表示形式

byte Byte
short Short
Int Integer
long Long
float Float
double Double
char Character
boolean Boolean

从数组创建一个 ArrayList

String[] stringArray = { "a", "b", "c", "d", "e" };
ArrayList<String> arrayList = new ArrayList<String>(Arrays.asList(stringArray));

增加元素到链表中

boolean add(Element e) //增加指定元素到链表尾部.
boolean add(int index, Element e) //增加指定元素到链表指定位置.
boolean addAll(Collection<? extends E> c) //将指定collection中的所有元素插入到ArrayList中
boolean addAll(int index, Collection<? extends E> c) //从指定的位置开始，将指定collection 中的所有元素插入到ArrayList中

从链表中删除元素

void clear() //从链表中删除所有元素.
E remove(int index) //删除链表中指定位置的元素.
boolean removeIf(Predicate<? super E> filter) //根据重写Predicate类的test方法选择删除集合中的元素
boolean removeAll(Collection<?> c) //移除ArrayList中Collection所包含的所有元素
boolean remove(Object o) //移除ArrayList中首次出现的指定元素（如果存在则移除并返回true，否则返回false）

获取链表中的元素

E get(int index) //获取链表中指定位置处的元素.
Object[] toArray() //获取一个数组，数组中所有元素是链表中的元素.（即将链表转换为一个数组）
<T> T[] toArray(T[] a) //构造一个数组
List<E> subList(int fromIndex, int toIndex) //获取从fromIndex到toIndex位置的元素

修改某个元素

E set(int index, E element) //将链表中指定位置上的元素替换成新元素。

搜索元素

boolean contains(Object o) //如果链表包含指定元素，返回true.
int indexOf(Object o) //返回元素在链表中**第一次**出现的位置，如果返回-1，表示链表中没有这个元素。
int lastIndexOf(Object o) //返回元素在链表中**最后一次**出现的位置，如果返回-1，表示链表中没有这个元素。

检查链表是否为空

boolean isEmpty() //返回true表示链表中没有任何元素. 判断逻辑是size == 0

获取链表大小

int size() //返回链表长度（链表包含元素的个数）.

反转链表/排序链表

Collections.reverse(arrayList);

//sort方法：最大的问题，没办法sort list部分，只能用array
Comparator c = new Comparator<Integer>() {
	@Override
	public int compare(Integer o1, Integer o2) {
	    // TODO Auto-generated method stub
	    if((int)o1<(int)o2)
			return 1;
		//注意！！返回值必须是一对相反数，否则无效。jdk1.7以后就是这样。
		//else return 0; //无效
		else return -1;
	}
};
    Collections.sort(listStr);
    list01.sort(c);//笔试时经常使用Java7，list并没有sort方法，请使用Collections.sort()
    Collections.sort(list02,c);

数组

声明数组

String[] aArray = new String[5];
String[] bArray = {"a","b","c", "d", "e"};
String[] cArray = new String[]{"a","b","c","d","e"};

转成String

String intArrayString = Arrays.toString(intArray);//不推荐，输出[1, 2, 3, 4, 5]
char[] t = new char[]{'a','b','c'};
String s = new String(t);//输出“abc”

合并数组

int[] combinedIntArray = ArrayUtils.addAll(intArray, intArray2);

把数组中的元素用指定的分隔符连接起来

String j = StringUtils.join(new String[] { "a", "b", "c" }, ", ");//输出a, b, c

反转数组

ArrayUtils.reverse(intArray);

移除数组中的元素

int[] removed = ArrayUtils.removeElement(intArray, 3);//create a new array

复制

1.arraycopy(sourceArray,int index1,copyArray,index2,int length)：从sourceArray的index1位置开始，后面length个元素，放到copyArray数组从index2的位置

	int []a = {1,2,3,4,5};
	int []b = {6,7,8,9,10};
	System.arraycopy(a, 2, b, 3, 2);//b为6 7 8 3 4 

2.copyOf(float []original,int newLength)：从数组的第一个元素开始复制，复制长度为length，若长度超过数组原长，则超出元素为默认值0，返回一个数组

	int []a = {11,22,33,44,55}; 
	int []b = Arrays.copyOf(a, 7);//11 22 33 44 55 0 0

3.copyOfRange(double []original,int from,int to)

	int []a = {55,33,44,22,11}; 
	int []b = Arrays.copyOfRange(a, 1, 4);//[33, 44, 22]

sort

sort(doule a[]);//将数组按升序全排序
sort(doule a[],int start,int end);//从索引为start到索引为end-1的位置，升序排序

在数组中查找一个数

binarySearch(double [] a,double number);//返回要寻找的数number的索引，若没查找到，则返回一个负数