14.list和泛型集合

@一贤不穿小鞋1.集合动态存储多个引用数据类型的容器.(动态数组)2.集合中常用概念:有序:按照添加顺序来存值叫有序.可排序性:按照一定的规则来排列(按数字由小到大或由大到小,按字典顺序).唯一性:不可重复.3.集合家族系谱图:3.1:Collection:存储无序,可重复单一对象.3.1.1:List:存储有序,可重复的单一对象.ArrayList:存储有序的,可重复的单一对象.底层采用Object[]结构存值.LinkedList:存储有序的,可重复的单一对象.底层采用
摘要由CSDN通过智能技术生成

@一贤不穿小鞋

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 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值