浅谈java集合类以及示例_java集合键值对资源-CSDN文库

117 浏览量 2020-12-20 23:31:39 上传评论收藏 149KB PDF 举报

资源详情

资源评论

资源推荐

浅谈浅谈java集合类以及示例集合类以及示例

聊一聊java 的集合类

概述概述

Java中集合分为两种类型

第一种：以单个元素存储。其超级父接口是：java.util.Collection;

第二种：以键值对存储。（类似于python的集合）其超级父接口是：java.util.Map;

前者每个位置只能保存一个元素，后者可以保存两个元素。

分类分类

Collection又可分为List、Set、Queue

List下常用的有ArrayList、LinkedList、Vector、Stack

Set下常用的有HashSet、TreeSet

Queue又有Deque、Stack、LinkedList

SET

 无序不可重复,没有下标。规定Set的实例不包含重复的元素。在一个规则集内，一定不存在两个相等的元素。

 实现类都不是线程安全的类，解决方案：Set set = Collections.sysnchronizedSet(Set对象);

HashSet

 底层是HashMap,放到HashSet集合中的元素等同于当道HashMap中的key部分。

 是一个用于实现Set接口的具体类，可以使用它的无参构造方法来创建空的散列集，也可以由一个现有的集合创建散列集。在

散列集中，有两个名词需要关注，初始容量和客座率。客座率是确定在增加规则集之前，该规则集的饱满程度，当元素个数超

过了容量与客座率的乘积时，容量就会自动翻倍。

SortedSet

无序不可重复的。但是SortedSet集合中的元素是可排序的。

无序：存进去的顺序和去除的顺序不一定相同，另外集合元素没有下标，不可重复。

可排序：可以按照大小顺序排序。

TreeSet

 实现了 SortedSet接口, 底层为红黑二叉树，实际上就是TreeMap,放到TreeSet集合中的元素等同于当道TreeMap中的key部

分。不允许为null，不能重复，有序存储（顺序可以自定义）//存储空会报错

TreeSet的有序存储，存储元素时会判断他是否重复，并且自动排序，判断重复元素由compareTo()方法来实现。因此自定义

类要使用TreeSet必须覆写Comparable接口, 如下示例

public class Demo1 {

public static void main(String[] args) {

Set list = new HashSet();

Person per1 = new Person("p0", "s1", 21);

list.add(per1);

list.add(per1);

list.add(new Person("p1", "s1", 22));

list.add(new Person("p2", "s1", 23));

for (Person person : list) {

System.out.println(person);

}

}

}

class Person implements Comparable {

public String name;

public String school;

private int age;

public Person(String name, String school, int age) {

this.name = name;

this.school = school;

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余6页未读，立即下载

评论0

内容反馈

weixin_38706055

粉丝: 5
资源: 909

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip