温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

Java中List和Set接口如何使用

发布时间:2022-07-18 13:56:47 来源:亿速云 阅读:117 作者:iii 栏目:开发技术

这篇“Java中List和Set接口如何使用”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“Java中List和Set接口如何使用”文章吧。

集合的概念

是一个工具类,作用为存储多个数据,通常用于替代数组

集合的特点

只能存放Object对象

  • 只能存放引用类型

  • 不能存放接口,只能存放接口实现类对象

来自java.util包

List接口

List的存储特点

有序、有下标、元素可以重复

常用实现类

1.ArrayList 最常用

JDK1.2 底层数组实现 查询快、增删慢 线程不安全,效率高

2.一般不用

JDK1.2 底层链表实现 增删快,查询慢 线程不安全,效率高

3.Vector 不用

JDK1.0 底层数组实现 都慢 线程安全,效率低

创建

通常使用多态

List 集合名=new 实现类名();

常用方法

集合名.方法名

  • boolean add(元素):将元素添加至集合末尾

  • void add(下标,元素):将元素添加至指定下标位置

  • boolean addAll(集合名):将指定集合所有元素添加至当前集合末尾

  • boolean addAll(下标,集合名):将指定集合所有元素添加至当前集合指定下标位置

  • void clear():清空集合元素

  • int size():获取集合长度

  • boolean contains(元素):判断集合中是否包含指定元素

  • boolean containsAll(集合名):判断集合中是否包含指定集合的所有元素

  • 元素 get(下标):获取指定下标位置上的元素

  • int indexOf(元素):获取指定元素第一次出现的下标,不存在返回-1

  • int lastIndexOf(元素):获取指定元素最后一次出现的下标,不存在返回-1

  • boolean isEmpty():判断集合元素是否为空,不能判比null值

  • 元素 remove(下标):移除指定下标的元素,返回该元素

  • 元素 set(下标,新值):将指定下标位置的值替换为新值,返回旧值

  • void sort(比较器实现类对象):对集合元素按照指定规则排序

  • Object[] toArray():将集合转换为数组

代码示例

public class Test {
        public static void main(String[] args) {
            List list = new ArrayList();
            list.add(66);
            list.add(5);
            list.add(77);//66 5 77
    
            list.add(2,44);//66 5 44 77
    
            List list2 = new ArrayList();
            list2.add(2);
            list2.add(1);
    
            list.addAll(list2);//66 5 44 77 2 1
            list.addAll(1, list2);//66 2 1 5 44 77 2 1
    
            System.out.println("清空之前:"+list.size());
           // list.clear();
           // System.out.println("清空之后:"+list.size());
            System.out.println(list.contains(5));//t
            System.out.println(list.containsAll(list2));//t
    
            List list3 = new ArrayList();
            list3.add(66);
            list3.add(77);
            list3.add(88);
            System.out.println(list.containsAll(list3));//f
    
            System.out.println(list.get(3));//5
    
            System.out.println(list.indexOf(88));//-1
            System.out.println(list.lastIndexOf(2));//6
    
            //list.clear();
            System.out.println(list.isEmpty());
            List list4=null;
            //System.out.println(list4.isEmpty()); 空指针异常
    
            System.out.println(list.remove(3));//66 2 1 44 77 2 1
            // System.out.println(list.remove(2));
    
            list.set(1, 88);//66 88 1 44 77 2 1
    
            Object[] os=list.toArray();
            for(int i=0;i<os.length;i++){
                System.out.print(os[i]+" ");
            }
            System.out.println();
        }
    }

遍历方法

for+get()

 for (int i = 0; i < 集合名.size(); i++) {
       //i代表当前下标
       //通过集合名.get(i)的方式获取当前元素
   }
   如:
 for (int i = 0; i < list.size(); i++) {
        System.out.print(list.get(i)+" ");
         }
        System.out.println();

迭代器遍历

hasNext():判断是否存在下一元素

next():指针后移,获取下一元素

//获取迭代器对象
Iterator it=集合名.iterator();
while(it.hasNext()){//集合存在下一元素则继续后续操作
//通过it.next()使指针后移,得到元素
}
如:
Iterator it=list.iterator();
while(it.hasNext()){
System.out.print(it.next()+" ");
}
System.out.println();

tips:迭代过程中不允许对集合进行增删操作

外遍历forEach

for(数据类型 元素名(随便起) : 集合名){
//元素名就代表当前元素
}

如:

for (Object o: list) {
System.out.print(o+" ");
}
System.out.println();

本质也是迭代器遍历,内部不允许进行增删操作

JDK5.0

自遍历forEach

//匿名内部类
集合名.forEach(new Consumer() {
@Override
public void accept(Object o) {
//o就代表当前元素
}
});

 //lambda简化
         集合名.forEach(o-> {o就代表当前元素});
 如:
         list.forEach(new Consumer() {
             @Override
             public void accept(Object o) {
                 System.out.print(o + " ");
             }
         });
         System.out.println();
 
         // lambda
         list.forEach(o-> System.out.print(o+" "));

JDK8.0

泛型

作用

用于集合中,可以约束集合存储的数据类型

语法

List<数据类型> 集合名=new 实现类名<数据类型>();

使用

1. 如果集合中存放基本类型,则泛型必须声明为其包装类型

2. 声明泛型之后,集合中不允许存放其他类型的数据

3. 前后类型声明必须一致

4. 等号后边的泛型不声明,语法不规范

5. 等号前边的泛型不声明,泛型无意义

List<Integer> list = new ArrayList<Integer>();
        list.add(66);
        list.add(88);
       /* list.add("abc");
        list.add(5.5);*/
        list.forEach(new Consumer<Integer>() {
            @Override
            public void accept(Integer i) {
                System.out.println(i);
            }
        });

Set接口

Collection

  • 是一个接口

  • 是List和Set的父接口

  • 所有集合都由Collection或Map派生

特点

存放着List和Set的共有方法

没有自己的直接实现类

Set的存储特点

无序、无下标、元素不可重复

常用实现类

1.HashSet

JDK1.2 底层哈希表实现(数组+链表 又名散列表) 线程不安全,效率高

2.LinkedHashSet

JDK1.2 是HashSet的子类,底层哈希表实现 线程不安全,效率高

3.TreeSet

JDK1.2 是SortedSet的实现类,底层红黑树实现 线程不安全,效率高

创建

利用多态

Set<泛型类型> 集合名 = new 实现类名<泛型类型>();

常用方法

全部继承自Collection

遍历方法

  • Iterator迭代器遍历

  • 外遍历forEach

  • 自遍历forEach

哈希表的去重过程

  • 先通过调用元素的hashCode()方法得到哈希码值

  • 然后通过哈希码值%数组长度得到存放下标

  • 若该下标位置未存放元素,则直接存放

  • 若已存有元素,则调用当前元素的equals()方法与其位置的所有元素进行值的比较

  • 都不相同,则链表存放

  • 若有相同,舍弃当前元素

注意事项

1.当集合中存放的为自定义类型时,必须重写hashCode和equals才能保证去重

2.LinkedHashSet能够保证元素存入和取出顺序一致

3.TreeSet可以实现对元素进行默认的升序排序

a.如果存放的为自定义类型,必须重写排序规则

b.两种排序方式:

I.实现Comparable接口,重写compareTo方法

要对谁排,就让谁实现

原理:让当前对象与参数对象进行比较

返回值规则:

  • 从小到大:this的值>o的值,返回正数

  • 从大到小:this的值>o的值,返回负数

  • 相等返回0

II.实现Comparator接口,重写compare方法

在集合创建处的小括号内传入该接口的实现类对象

          public class Test2 {
            public static void main(String[] args) {
                Set<Student> set = new TreeSet<Student>(new Comparator<Student>() {
                    @Override
                    public int compare(Student o1, Student o2) {
                        //根据学生年龄从大到小排序
                        return o2.getAge()-o1.getAge();
                    }
                });
                set.add(new Student("张三", 20));
                set.add(new Student("lisi", 21));
                set.add(new Student("lisi", 21));
                set.add(new Student("wangwu", 22));
                set.add(new Student("maliu", 19));
                set.forEach(s-> System.out.println(s));
            }
        }
  • 默认识别第一种排序方式

  • 第二种排序方式优先级高于第一种

List和set的区别

基本概念的区别

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

Set 具有与 Collection 完全一样的接口,只是行为上不同,Set 不保存重复的元素。Set 接口存储一组唯一,无序的对象。

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

2.Set检索效率低下, 删除和插入效率高, 插入和删除不会引起元素位置改变

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

使用场景

List

常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行,它提供了使用索引的随意访问,而 LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适。

set

Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 HashMap 实现的 HashSet;TreeSet 还实现了 SortedSet 接口,因此 TreeSet 是一个根据其 compare() 和 compareTo() 的定义进行排序的有序容器。

以上就是关于“Java中List和Set接口如何使用”这篇文章的内容,相信大家都有了一定的了解,希望小编分享的内容对大家有帮助,若想了解更多相关的知识内容,请关注亿速云行业资讯频道。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI