集合中的Collection

Collection接口下面的方法:

增:
boolean  add(E e);添加一个数据到集合中
Boolean  addAll(Collection<? extends E> c);将一个集合添加到另外一个集合中,
其中Collection<? extends E>是元素E本类或者继承的E才能添加到另外一个集合中
删:
boolean  remove(Object obj);删除指定的元素
boolean  removeAll(Collection<? extends E> c);删除的是两个集合的交集
void clear();清空集合中的所有元素
查:
int size();查看集合中元素的个数
Object[] toArray();将集合转为Object类型数组
boolean  contains(Object obj);集合中是否包含这个元素,如果包返回true
boolean  containsAll(Collection<? extends E> c);一个集合是否是另一个集合的子集合
boolean  isEmpty();判断集合是否为空

遍历集合中的数据的方法:

1.用for 循环

2.用增强for循环

语法格式:在idea中有快捷键:iter

for(集合中元素的数据类型   临时变量 : 集合或者数组){
    System.out.println(临时变量);
}

执行流程:将集合进行迭代,每次取一个值赋值给临时变量。

3.迭代器

语法格式:

while(通过集合创建的迭代器对象 . hasNext()){
   System.out.println(迭代器对象 . next());
}

执行流程:

首先通过集合对象创建迭代器对象

其次通过hasNest();发判断一个集合中是否有下一个元素

最后输出迭代器对象.next();

在集合中存的是自定义的对象:

package com.qfedu.a_collection;
​
public class Person {
    private String name;
    private int age;
​
    //有参构造方法,对属性进行赋值
​
    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
​
    public String getName() {
        return name;
    }
​
    public void setName(String name) {
        this.name = name;
    }
​
    public int getAge() {
        return age;
    }
​
    public void setAge(int age) {
        this.age = age;
    }
    //在一个类中重写toString方法
    //将内存地址转为程序员能看懂的字符串
​
//    @Override
//    public String toString() {
//        return "Person{" +
//                "name='" + name + '\'' +
//                ", age=" + age +
//                '}';
//    }
}
​

list接口

list是Collection的子接口

list接口下面的方法:

增:
void add(int index, E e);在指定的位置上插入一个元素
boolean addAll(int index, Collection<? extends E> e);将一个集合插入到另外一个集合的指定的位置
删:
Collection删除的时候,通过元素来删除的。 remove(Object obj)
E remove(int index);通过索引来删除指定的元素。返回的是被删除的元素
改:
E set(int index, E e); 通过指定的索引修改数据元素,返回值是被修改的原数据
查:
E get(int index);  通过索引下标去获取指定元素
int indexOf(Object obj);通过元素获取指定的下标的
int lastIndexOf(object obj);通过元素获取最后一次出现的元素的下标
List<E> subList(int formIndex, int toIndex);截取一部分出来

ArrayList 、LinkedList 和 Vector的区别

ArrayList和Vector 底层是数组,但是Vector是线程安全的,所以效率底,开发中不用Vector
接下来介绍ArrayList和linkedListu区别:
    1.ArrayList底层是数组,默认容量是10,超过10以后会自动扩容,扩容1.5倍。
     LinkedList底层是双向链表
    2.ArrayList 的特征:
        查询快: 底层是索引,有序的通过内存有序地址,直接找到 时间复杂度  o(1)
        增删慢: 增加数据和删除数据有可能扩容。每次扩1.5倍。扩容的话,浪费内存浪费时间o(n)
    3.LinkedList的特征:
        查询慢:底层是二分法查找的算法 时间复杂度是log以2为底 n的对数
        增删快:直接找前置结点 Node prev,后继结点 Node next   时间复杂度是 o(1)
    所以开发时候的用ArrayList
    后续还要学习ArrayList的源码

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值