java基础-集合框架

   java集合框架为我们提供了一套性能优良、使用方便的接口和类,它们都位于java.util包中。集合框架是一种为表示和操作而规定的一种统一的彼岸准体系结构。

 

   集合框架被设计成要满足以下几个目标。
该框架必须是高性能的。基本集合(动态数组,链表,树,哈希表)的实现也必须是高效的。

该框架允许不同类型的集合,以类似的方式工作,具有高度的互操作性。

对一个集合的扩展和适应必须是简单的。

通常说java集合框架有多个接口:

  1.  Collection接口存储一组不唯一(允许重复),无序的对象。
  2. Set接口继承Collection接口,存储一组唯一(不允许重复),无序的对象
  3. List接口继承Collection接口,存储一组不唯一(允许重复),有序(以元素插入次序来放置元素,不会重新排列)的对象
  4. Map接口存储一组成对的键-值对象,提供key(键)到values(值)的映射,Map中的Key不要求有序,不允许重复。values同样不要求有序,但是允许重复
  5. List接口(ArraryList集合类):实现List接口的常用类有ArraryList和LinkList。他们都可以通过容纳所有类型的对象,包括null,允许重复,并且都保证元素的存储顺序;ArrayList对数组进行了封装,实现了长度可变的数组。

Collection接口

Collection 是最基本的集合接口,一个 Collection 代表一组 Object,即 Collection 的元素, Java不提供直接继承自Collection的类,只提供继承于的子接口(如List和set)。

使用的方法:

//1) 调用Collection集合的addAll( Collection )可以把参数集合中的数据添加到当前集合中
//2) 在创建集合时, 通过构造方法指定要复制的集合
//3) containsAll( collection ) 判断当前集合是否包含参数集合的所有 元素
//4) removeAll( collection ) 把在参数collection集合中包含的数据从当前集合中删除
//5) retainAll( collection ) 保留在参数集合中出现的元素,其他元素删除

List 接口

List接口是一个有序的 Collection,使用此接口能够精确的控制每个元素插入的位置,能够通过索引(元素在List中位置,类似于数组的下标)来访问List中的元素,第一个元素的索引为 0,而且允许有相同的元素。List 接口存储一组不唯一,有序(插入顺序)的对象。

List<Integer> integers = new ArrayList<>();
//常用的方法
//1. 添加 add(对象)
integers.add(1);

//2.获取 get(下标)
integers.get(0);

//3.获取长度 size()
integers.size();

//4.判断是否为空 isEmpty()
integers.isEmpty();

//5.判断某个对象是否在其中 contains(对象)
integers.contains(2);

//6.已知某个对象,获取它的下标 indexOf(对象)
integers.indexOf(3);

//7.替换 set(下标,对象)
integers.set(0,3);

//8.移除 remove(下标)
integers.remove(0);

//9.清空 clear()
integers.clear();

Set和List的区别

  • 1. Set 接口实例存储的是无序的,不重复的数据。List 接口实例存储的是有序的,可以重复的元素。

  • 2. Set 检索效率低下,删除和插入效率高,插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>

  • 3. List 和数组类似,可以动态增长,根据实际存储的数据的长度自动增长 List 的长度。查找元素效率高,插入删除效率低,因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。

迭代器的使用

Iterator<E> iterator();
//以List为例
List<Integer> nums = new ArrayList<>();

//……添加元素操作

//1.获取容器的iterator()
Iterator<Integer> iter = nums.iterator();
//hasNext()检查是否还有下一个元素
while (iter.hasNext()){
//next()获取容器中下一个元素
System.out.println(iter.next());
}

如何使用比较器

TreeSet和TreeMap的按照排序顺序来存储元素. 然而,这是通过比较器来精确定义按照什么样的排序顺序。

这个接口可以让我们以不同的方式来排序一个集合。

	public static void main(String[] args) {
		TreeSet<Student> list = new TreeSet<Student>(new MyComparator());
		Student s1 = new Student("你好", "男", 27);
		Student s2 = new Student("奎奎", "女", 26);
		Student s3 = new Student("沙比", "女", 28);
		Student s4 = new Student("煞笔", "男", 29);
		Student s5 = new Student("孬惨", "男", 24);
		Student s6 = new Student("雷雷", "女", 25);
		
		
		list.add(s1);
		list.add(s2);
		list.add(s3);
		list.add(s4);
		list.add(s5);
		list.add(s6);
		
		
		for (Student student : list) {
			System.out.println(student);
		}
		
		
	}

//比较器代码
	@Override
	public int compare(Student s1, Student s2) {
		int num =  s1.getAge()-s2.getAge();	
		int num2 = num==0?s1.getName().length()-s2.getName().length():num;
		return num2;
	}



student实体类

public class Student {
	private String name;
	private String sex;
	private int age;
	
	public Student() {
		super();
	}
	public Student(String name, String sex, int age) {
		super();
		this.name = name;
		this.sex = sex;
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public String getSex() {
		return sex;
	}
	public void setSex(String sex) {
		this.sex = sex;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	@Override
	public String toString() {
		return "Student [name=" + name + ", sex=" + sex + ", age=" + age + "]";
	}
	
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值