栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

集合 Collection----接口

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

集合 Collection----接口

一、集合与数组

在编程时,可以使用数组来保存多个对象。使用数组的缺点是数组的长度不可变化,一旦初始化了数组的长度时,这个数组的长度就无法进行改变。如果想要保存数量在变化的数据时 ,使用数组的方法就不可取了。


二、Collection接口的方法的声明


三、Collection的子接口------List接口 1、存储的元素是有序的,并且可以重复,能够通过索引查找 2、List的实现类:

(1)ArrayList:底层是居于数组实现,查询块o(1),增删慢

(2)LinkedList:底层是居于链表(双向链表)实现。查询慢o(n),增删快

(3)Vector:底层是数组,线程安全,效率比ArrayList低

3、声明一个ArrayList:
ArrayList 名称=new ArrayList<>();  //E:表示泛型。如果要存储字符类--->只能是引用类型
ArrayList list=new ArrayList<>();
4、ArrayList接口的特有方法
//1.添加元素  默认添加到尾部
list.add(1);
list.add(5);
//2.集合中元素的个数
System.out.println(list.size());
//3.删除指定下标,并且返回删除的值
Integer remove = list.remove(0);
//4.返回指定下标的值
System.out.println(list.get(0));
5、LinkedList的声明:
LinkedList list1=new LinkedList<>();
6、LinkedList的特有方法
//1.将指定元素插入开头
list1.addFirst(1 );
//2.插入结尾
list1.addLast(0);
//3.获得列表第一个元素
System.out.println(list1.getFirst());
//4.获得列表最后一个元素
Integer last = list1.getLast();
//5.移除并返回第一个元素
list1.removeFirst();
//6.移除并返回最后一个元素
System.out.println(list1.removeLast());
//7.从此列表所表示的堆栈处弹出一个元素
Integer pop = list1.pop();
//8.将元素推入此列表所表示的堆栈
list1.push(2);
//9.如果列表不包含元素,则返回true。
list1.isEmpty();

四、List接口的遍历------ArrayList同LinkedList 1、普通for循环遍历
ArrayList strList=new ArrayList<>();
for (int i = 0; i < strlist.size(); i++) {
            System.out.println(strlist.get(i));
        }
2、增强for循环遍历
for (String str:strlist){
            System.out.println(str);
        }
3、迭代器遍历
//(1).调用iterator()方法生成Iterator对象
         Iterator it = strlist.iterator();
//(2).调用Iterator中hasNext()方法 判断是否还有下一个元素
         while (it.hasNext()) {
// (3).调用Iterator中next()方法返回元素
            System.out.println(it.next());
        }
4、jdk1.8 forEach遍历
strlist.forEach(ttt->{  //ttt为自己定的名字
                System.out.println(ttt);
            });

五、Collection的子接口------Set接口 1、Set

存储的元素是无序的,不允许存储重复元素。没有索引,所以无法通过索引去操作元素,不能使用普通for循环 遍历。

2、Set的实现类:

(1)HashSet:底层是基于哈希表+链表+红黑树

(2)TreeSet:底层是基于二叉树,一般用于排序

(3)LinkedHashSet:底层是基于哈希表+链表+红黑树

3、声明一个HashSet
HashSet set = new HashSet<>();
4、HashSet不能存储重复元素的原因

 为什么不能存储重复元素? hashcode()  equals()都是object的方法

1.先通过哈希表得出哈希值,看哈希值是否已经存在,如果不存在则存入链表

2.如果存在,再判断内容是否相等,如果不相等则存入链表

3.当链表长度>8时,通过红黑树存储

其中,内容相等时,哈希值一定相等

哈希值相等时,内容不一定相等 

例如:此时的重地与通话的哈希值相等,但是内容不相等,所以存入链表中

HashSet strr=new HashSet<>();
strr.add("重地");
strr.add("通话");
System.out.println(strr);

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/970190.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号