*List 是接口,继承至Collection接口(Collection接口下还有个Queue接口,有PriorityQueue类);
*List下有ArrayList,Vector,LinkedList类;
*在第一次add的时候才会为ArrayList底层的elementDate分配内存,且大小为10;
*List和ArrayList的区别: 在java中List list=new List();会导致编译出错,这是因为List是一个接口,接口不能被实例化。虽然List不能直接被实例化,但是他可以通过继承自本接口的实现类的对象实例化List对象,如List list=new ArrayList();List接口有多个实现类,现在用的是ArrayList,如果要将其更换成其它的实现类,如 LinkedList或者Vector等等,这时只需要改变这一行就行了: List list = new LinkedList();但这种实例化只能调用List接口中的方法,不能调用ArrayList中的方法。
*实例化对象可以以参数形势传参
LinkedList list = new LinkedList<>();
list.add(11);
list.add(12);
list.add(13);
ArrayList arraylist = new ArrayList<>(list);
arrayList.add(1);
//输出[11,12,13,1]
*三种遍历方法
//方法一 普通for循环遍历
System.out.println("普通for循环遍历");
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
//方法二 增强for
System.out.println("增强for");
for (int i : list) {
System.out.println(i);
}
//方法三 迭代器遍历
System.out.println("迭代器遍历");
Iterator it = list.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
*contains方法
import java.util.ArrayList;
public class demo6 {
public static void main(String[] args) {
ArrayListlist = new ArrayList<>();
String s1="welcome to bit";
String s2="come";
for (int i = 0; i < s1.length(); i++) {
char ch=s1.charAt(i);
if(!s2.contains(ch+"")){
list.add(ch);
}
}
for (int i = 0; i < list.size(); i++) {
System.out.print(list.get(i));
}
}
}
输出:
* 顺序表(ArrayList)
适合给定下标查找,不适合插入、删除、扩容操作。
*练习1:杨辉三角
package work;
import java.util.ArrayList;
import java.util.List;
public class demo5 {
public static void main(String[] args) {
List> ret=generate(5);
System.out.println(ret);
}
public static List> generate(int numPows) {
List> ret = new ArrayList<>();
List row = new ArrayList<>();
row.add(1);
ret.add(row);
for (int i = 1; i < numPows; i++) {
List prevRow=ret.get(i-1);
List curRow=new ArrayList<>();
curRow.add(1);
for (int j = 1; j < i; j++) {
int x=prevRow.get(j)+prevRow.get(j-1);
curRow.add(x);
}
curRow.add(1);
ret.add(curRow);
}
return ret;
}
}
*练习2:纸牌游戏
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class Test {
//定义一个静态集合作为容器放54张牌
public static List allcards = new ArrayList<>();
//定义一个静态代码块使排对应花色
static {
//定义一个数组放牌
String[] sizes = {"3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "A", "2"};
//定义一个数组放花色
String[] colors = {"♠", "♥", "♣", "♦"};
int index=0;
//遍历数组,每张牌都有4种花色
for (String size : sizes) {
index++;
for (String color : colors) {
//每个数字和花色是一张牌对象
Card card = new Card(size, color,index);
//每张牌放入集合中
allcards.add(card);
}
}
Card c1 = new Card("", "",++index);
Card c2 = new Card("", "",++index);
//把大小王放进集合
Collections.addAll(allcards, c1, c2);
System.out.println("新牌:" + allcards);
}
public static void main(String[] args) {
//洗牌
Collections.shuffle(allcards);
System.out.println("洗牌后:" + allcards);
//发牌给三个对象
List dyy = new ArrayList<>();
List lwy = new ArrayList<>();
List bb = new ArrayList<>();
for (int i = 0; i < allcards.size()-3; i++) {
Card ch = allcards.get(i);
// 牌:6 5 4 9 8 2 4
//索引:0 1 2 3 4 5 6
// 人:0 1 2 0 1 2
if (i % 3 == 0) {
dyy.add(ch);
} else if (i % 3 == 1) {
lwy.add(ch);
} else if (i % 3 == 2) {
bb.add(ch);
}
}
//最后三张牌放入子集合,用subList来截取
ListlastCards=allcards.subList(allcards.size()-3,allcards.size());
sortCard(dyy);
sortCard(lwy);
sortCard(bb);
System.out.println("dyy:"+dyy);
System.out.println("lwy:"+lwy);
System.out.println("bb:"+bb);
System.out.println("三张底牌"+lastCards);
}
//排序方法
private static void sortCard(List cards) {
Collections.sort(cards, new Comparator() {
@Override
public int compare(Card o1, Card o2) {
//升序
return o1.getIndex()- o2.getIndex();
}
});
}
}