一 ArrayList的使用
1.ArrayList的构造方法
第一种（指定容量的构造方法）
创建一个空的ArrayList，指定容量为initialCapacity。
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}第二种（无参的构造方法）
创建一个空的ArrayList，默认容量为10
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}第三种（集合构造方法）
创建一个ArrayList，并将指定集合c中的元素复制到新的ArrayList中
public ArrayList(Collection<? extends E> c) {
Object[] a = c.toArray();
if ((size = a.length) != 0) {
if (c.getClass() == ArrayList.class) {
elementData = a;
} else {
elementData = Arrays.copyOf(a, size, Object[].class);
}
} else {
// replace with empty array.
elementData = EMPTY_ELEMENTDATA;
}
}2.ArrayList的三种遍历
1.for循环遍历
public class Test<E> {
public static void main(String[] args) {
ArrayList<Integer> arrayList=new ArrayList<>();
arrayList.add(1);
arrayList.add(2);
arrayList.add(3);
arrayList.add(4);
arrayList.add(5);
int size= arrayList.size();
for (int i = 0; i < size; i++) {
System.out.print(arrayList.get(i)+" ");
}
}
}2.foreach遍历
public class Test<E> {
public static void main(String[] args) {
ArrayList<Integer> arrayList=new ArrayList<>();
arrayList.add(1);
arrayList.add(2);
arrayList.add(3);
arrayList.add(4);
arrayList.add(5);
int size= arrayList.size();
for (Integer arrayList1:arrayList) {
System.out.print(arrayList1+" ");
}
}3.迭代器遍历
迭代器的遍历可以使用listIterator和Iterator
public static void main(String[] args) {
ArrayList<Integer> arrayList=new ArrayList<>();
arrayList.add(1);
arrayList.add(2);
arrayList.add(3);
arrayList.add(4);
arrayList.add(5);
int size= arrayList.size();
ListIterator<Integer> listIterator=arrayList.listIterator();
while (listIterator.hasNext()){
Integer s1=listIterator.next();
System.out.print(s1+" ");
}
System.out.println("");
Iterator<Integer> iterator= arrayList.iterator();
while (iterator.hasNext()){
Integer s=iterator.next();
System.out.print(s+" ");
}
System.out.println();
}
但是listIterator可以指定位置
从最后的一位开始遍历，倒序
public class Test<E> {
public static void main(String[] args) {
ArrayList<Integer> arrayList=new ArrayList<>();
arrayList.add(1);
arrayList.add(2);
arrayList.add(3);
arrayList.add(4);
arrayList.add(5);
int size= arrayList.size();
ListIterator<Integer> listIterator1=arrayList.listIterator(arrayList.size());
while (listIterator1.hasPrevious()){
Integer s2=listIterator1.previous();
System.out.print(s2+" ");
}
System.out.println();
}二 ArrayList的具体使用
1.杨辉三角形
第一步
首先我们写一个generate方法，将行数作为参数传入，我们可以把杨辉三角形看成一个二维数组，将其实例化为lists，然后我们把第一行实例化为row1，在其中添加1，然后把row1作为第一行添加到lists中。
第二步
写一个关于行数的for循环，将i定义为1，因为第一行已经添加了，然后实例化一个cunRow作为中间的行数，因为杨辉三角形的中间部分的数字等于前一行前一列的数字大小+前一行同一列的数字大小，所以我们要获取前一行的内容，实例row2表示前一行的内容，将前一行前一列的数字大小赋给val1，前一行同一列的数字大小赋给val2，再将其添加到cunRow中。
第三步
在每一行的末尾添加数字1，然后把cunRow添加到lists中，最终构成了杨辉三角形lists。
public class Test<E> {
public static List<List<Integer>> generate(int numRow){
List<List<Integer>> lists=new ArrayList<>();
List<Integer> row1=new ArrayList<>();
row1.add(1);
lists.add(row1);
for (int i = 1; i <numRow; i++) {
List<Integer> cunRow=new ArrayList<>();
cunRow.add(1);
List<Integer> row2=lists.get(i-1);
for (int j = 1; j < i; j++) {
int val1=row2.get(j-1);
int val2=row2.get(j);
cunRow.add(val1+val2);
}
cunRow.add(1);
lists.add(cunRow);
}
return lists;
}
public static void main(String[] args) {
List<List<Integer>> lists=generate(5);
for (int i = 0; i < lists.size(); i++) {
for (int j = 0; j < lists.get(i).size(); j++) {
System.out.print(lists.get(i).get(j));
}
System.out.println();
}
}
2. 简单的洗牌算法
我们可以分为三个部分买牌，洗牌，发牌
（1）买牌
我们把牌中的JQK定义为11，12，13，一个13种数字4中花色。把数字传给rank，花色传给suit，然后用提前写好的类Card，写好构造方法，ToString方法，将rank和suit传给定义好的card。将card添加到cardlist中。
public List<Card> buyCard(){
List<Card> cardList=new ArrayList<>();
for (int i = 1; i <=13; i++) {
for (int j = 0; j < 4; j++) {
int rank=i;
String suit=suits[j];
Card card=new Card(suit,rank);
cardList.add(card);
}
}
return cardList;
}（2）洗牌
先将随机数的类进行实例化，然后从最后一个数开始将i变为随机数index，再写一个swap方法将随机数和原数交换位置，就可以达到洗牌的效果。
public void shuffle(List<Card> cardList){
Random random=new Random();
for (int i=cardList.size()-1;i>0;i--){
int index= random.nextInt(i);
swap(cardList,index,i);
}
}
public void swap(List<Card> cardList,int i,int j){
Card tem=cardList.get(i);
cardList.set(i,cardList.get(j));
cardList.set(j,tem);
}（3）发牌
将三个人实例化为player1，player2，player3，然后将三个对象添加到player中，因为每个人都是从第一张开始揭牌，所以用ArrayList中的remove方法，每次把第一个牌移除，再分别添加到每个人的手中，可以用j代表player的每一行。
public List<List<Card>> play(List<Card> cardList){
List<Card> player1=new ArrayList<>();
List<Card> player2=new ArrayList<>();
List<Card> player3=new ArrayList<>();
List<List<Card>> player=new ArrayList<>();
player.add(player1);
player.add(player2);
player.add(player3);
for (int i = 0; i <5 ; i++) {
for (int j = 0; j < 3; j++) {
Card card=cardList.remove(0);
player.get(j).add(card);
}
}
return player;
}
}整个过程
public class Card {
private String suit;
private int rank;
public Card(String suit, int rank) {
this.suit = suit;
this.rank = rank;
}
@Override
public String toString() {
return /*"Card{" +
"suit='" + suit + '\'' +
", rank=" + rank +
'}';*/
"{"+suit+rank+"}";
}
}
public class CardDemon {
public static String[] suits={"♣","♦","♥","♠"};
public List<Card> buyCard(){
List<Card> cardList=new ArrayList<>();
for (int i = 1; i <=13; i++) {
for (int j = 0; j < 4; j++) {
int rank=i;
String suit=suits[j];
Card card=new Card(suit,rank);
cardList.add(card);
}
}
return cardList;
}
public void shuffle(List<Card> cardList){
Random random=new Random();
for (int i=cardList.size()-1;i>0;i--){
int index= random.nextInt(i);
swap(cardList,index,i);
}
}
public void swap(List<Card> cardList,int i,int j){
Card tem=cardList.get(i);
cardList.set(i,cardList.get(j));
cardList.set(j,tem);
}
public List<List<Card>> play(List<Card> cardList){
List<Card> player1=new ArrayList<>();
List<Card> player2=new ArrayList<>();
List<Card> player3=new ArrayList<>();
List<List<Card>> player=new ArrayList<>();
player.add(player1);
player.add(player2);
player.add(player3);
for (int i = 0; i <5 ; i++) {
for (int j = 0; j < 3; j++) {
Card card=cardList.remove(0);
player.get(j).add(card);
}
}
return player;
}
}
public class Test<E> {
public static void main(String[] args) {
//1
CardDemon cardDemon=new CardDemon();
List<Card> cardList=cardDemon.buyCard();
System.out.println(cardList);
System.out.println();
//2
cardDemon.shuffle(cardList);
System.out.println(cardList);
//3
List<List<Card>> s=cardDemon.play(cardList);
for (int i = 0; i < s.size(); i++) {
System.out.println("第"+(i+1)+"个人的牌："+s.get(i));
}
System.out.println("剩下的牌");
System.out.println(cardList);
}
希望能对大家有所帮助！！！！！
