@一贤不穿小鞋
1.集合
- 动态存储多个引用数据类型的容器.(动态数组)
2.集合中常用概念:
- 有序:按照添加顺序来存值叫有序.
- 可排序性:按照一定的规则来排列(按数字由小到大或由大到小,按字典顺序).
- 唯一性:不可重复.
3.集合家族系谱图:
3.1:Collection:存储无序,可重复单一对象.
3.1.1:List:存储有序,可重复的单一对象.
- ArrayList:存储有序的,可重复的单一对象.底层采用Object[]结构存值.
- LinkedList:存储有序的,可重复的单一对象.底层采用双向链表结构存值.
3.1.2:Set:存储无序,唯一的单一对象.
- HashSet:存储无序的,唯一的单一对象.底层采用HashMap的Key存值.
- TreeSet:存储无序的,但是可排序的唯一的单一对象.底层采用TreeMap的Key存值.
3.2:Map:按Key-value对方式存值.
3.2.1:HashMap
- 按Key-value对方式存值.Key无序的唯一的单一对象.底层采用数组+链表结构存值.
3.2.2:TreeMap
- 按Key-value对方式存值.Key无序的但是可排序的,唯一的单一对象.底层采用二叉树结构存值.
4.ArrayList
- 存储有序,可重复的单一对象.底层采用Object[]结构存值.
- 一般情况下,按原来1.5倍扩容.
- 优点:遍历访问元素和按指定索引修改元素效率高,按顺序添加元素效率高
- 缺点:按指定索引添加元素效率低,删除元素效率低.
import java.util.ArrayList;
import java.util.List;
class Dog {
private String name;
private String type;
public Dog(String s1,String s2) {
name=s1;
type=s2;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getType() {
return type;
}
public void setType(String type) {
this.type = type;
}
@Override
public String toString() {
return "昵称:" + name + ",品种:" + type;
}
}
public class Test1 {
public static void main(String[] args) {
Dog d1=new Dog("1傻", "哈士奇");
Dog d2=new Dog("2傻", "阿拉斯加");
Dog d3=new Dog("3傻", "莎摩耶");
//动态数组
List dogs=new ArrayList();
System.out.println(dogs.size());
dogs.add(d1);
dogs.add(d2);
dogs.add(d3);
System.out.println(dogs.size());
for (int i = 0; i <dogs.size(); i++) {
Dog d=(Dog)dogs.get(i);
System.out.println(d.toString());
}
}
}
eg:public static void main(String[] args) {
//创建集合对象
ArrayList list1=new ArrayList();
//向集合中添加元素
list1.add(66);
list1.add(11);
list1.add(77);
list1.add(33);
list1.add(66);
//按索引向集合中添加元素,索引在[0,size]
list1.add(0,99);
//遍历集合
for (int i