首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Java集合类原理实现

Java集合实现原理 1.Iterable接口 定义了迭代集合的迭代方法 iterator() forEach() 对1.8的Lambda表达式提供了支持 2....4.Set接口 插入无序 元素不能重复 底层均为Map集合实现 4.1 TreeSet类 先来瞅一眼这个类的继承关系吧 实现了AbstractSet拥有了Set的属性和方法 实现了NavigableSet...NavigableSet, Cloneable, java.io.Serializable { /** * 存放生成的TreeMap集合 */ private...[] newTab = (Node[])new Node[newCap]; //初始化存储容器数组 table = newTab; 5.2.1 Hash数据结构 在java...初始化时间及大小 构造方法初始化,大小为11 put方法初始化,大小为16 线程安全 安全 不安全 Hash值 直接使用了hashcode 重新计算 扩容 二倍+1 二倍 5.6 Properties类 Java

87610
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Java集合--Queue(Java实现1)

    1.2 Java中的实现 上一篇,阐述了队列的实现结构,通过图片的形式让大家有了更进一步的了解。 接下来,我,我们来看看队列在Java具体是如何成仙了,来看下Queue的代码!!!...在Java中,ArrayDeque、LinkedList、PriorityQueue等类实现了Queue接口,模拟了队列的数据结构。...其中,PriorityQueue是Queue直接子类实现,在原有基础上实现了元素的排序功能。...接下来,我们来具体介绍下这几个实现类。 1.2.1 Queue源码(基于JDK1.7.0_45) 在说Queue实现类之前,我们首先来了解下Queue到底提供了哪些功能!...传统队列实现了“先进先出”数据模型,而PriorityQueue则实现了最小的元素优先出队,剩余元素依次按照大小顺序出队。

    1.2K40

    Java集合:什么是Java集合

    一、集合的由来 通常,我们的Java程序需要根据程序运行时才知道创建了多少个对象。但若非程序运行,程序开发阶段,我们根本不知道到底需要多少个数量的对象,甚至不知道它的准确类型。...集合便应运而生了。 二、集合是什么? Java集合类存放在java.util包中,是一个用来存放对象的容器。 注意: 1.集合只能存放对象。...比如你存入一个int型数据66放入集合中,其实它是自动转换成Integer类后存入的,Java中每一种基本数据类型都有对应的引用类型。 2.集合存放的都是对象的引用,而非对象本身。...三、Java集合框架 首先,我们来看一张图 发现一个特点,上述所有的集合类,除了map系列的集合,即左边的集合实现了Iterator接口。...6.Map被Hashtable实现

    1.3K20

    Java集合,HashMap底层实现和原理

    数据存储方式如下图所示: put方法简单解析 总结 HashMap采用hash算法来决定Map中key的存储,并通过hash算法来增加集合的大小。...keySet()方法返回值是Map中key值的集合;entrySet()的返回值也是返回一个Set集合,此集合的类型为Map.Entry。 “如果两个key的hashcode相同,你如何获取值对象?”...2、底层的数据结构   HashMap的底层主要是基于数组和链表来实现的,它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。...3、补充知识: HashMap是基于哈希表的 Map 接口的实现。 此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。...并不会向List的两种实现那样,在某项操作上性能较高,但是在基本操作(get 和 put)上具有稳定的性能。

    1.6K20

    JavaJava基础 使用集合实现斗地主分牌

    今天用集合TreeSet来实现一个斗地主的分牌流程。 TreeSet集合的一个特点就是 元素有序,这样就方便我们分的牌自动排序。...0.思路 1.创建玩家手牌集合 我们到时候分的牌都存储在这里,但你可能会有疑问,因为存储的泛型是Integer,但扑克牌是有花色的,这该如何实现?...把牌放入牌堆 遍历我们的String数组,把花色和牌号组合一下并放入poke中,同时把poke中的key放入我们的洗牌集合中。最后不要忘了大小王。...Collections.shuffle(xipai); 5.进行分牌 如果只剩下最后三张了,就直接放入到我们的底牌集合当中,否则的话就进行模3取余操作进行判断应该分给谁。...}else wangwu.add(xipai.get(i)); } } //进行看牌,用方法实现

    11410

    Java集合:Set集合

    Set集合由Set接口和Set接口的实现类组成,Set接口继承了Collection接口,因此包含了Collection接口的所有方法。...HashMap的定义即是key不重复的集合。使用HashMap实现,这样HashSet就不需要再实现一遍。 所以所有的add,remove等操作其实都是HashMap的add、remove操作。...TreeSet类型是J2SE中唯一可实现自动排序的类型 ​ TreeSet是SortedSet接口的唯一实现类,TreeSet可以确保集合元素处于排序状态。...但是TreeSet集合的存储是有序的,即:存储到集合中的元素是按自然顺序存储的。 判断元素唯一性的方式: 根据比较方法的返回值来判断。是0(零)就存入集合,不是0就不存。...Java提供了一个Comparable接口,该接口里定义了一个compareTo(Object obj)方法,该方法返回一个整数值,实现了该接口的对象就可以比较大小。

    1.6K20

    Java集合(3)---Java集合ArrayList

    它继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。 ?...ArrayList 实现了RandmoAccess接口,即提供了随机访问功能。RandmoAccess是java中用来被List实现,为List提供快速访问功能的。...ArrayList 实现了Cloneable接口,即覆盖了函数clone(),能被克隆。...ArrayList 实现java.io.Serializable接口,这意味着ArrayList支持序列化,能通过序列化去传输。和Vector不同,**ArrayList中的操作不是线程安全的!...(04) ArrayList实现java.io.Serializable的方式。当写入到输出流时,先写入“容量”,再依次写入“每一个元素”;当读出输入流时,先读取“容量”,再依次读取“每一个元素”。

    1K00

    Java集合:List集合

    List集合 List集合类中元素有序、且可重复,集合中的每个元素都有其对应的顺序索引。 List容器中的元素都对应一个整数型的序号记载其在容器中的位置,可以根据序号存取容器中的元素。...List集合里添加了一些根据索引来操作集合元素的方法 一、ArrayList ArrayList是List接口的典型实现类,本质上,ArrayList是对象引用的一个变长数组。...subList(int index, int index) 方法是在给定的ArrayList集合中获取给定下标的子集合。注意范围是[)。 三、Vector Vector 可实现自动增长的对象数组。...java.util.vector提供了向量类(Vector)以实现类似动态数组的功能。...java.util包中的其他类中也都有这类方法,以便于用户获取对应的枚举类型。 在Enumeration中封装了有关枚举数据集合的方法。

    1.7K20

    Java集合

    集合便应运而生了。 2 集合是什么? Java集合类存放在java.util包中,是一个用来存放对象的容器。 集合只能存放对象。...) 4 Java集合框架 Java 集合框架主要包括两种类型的容器,一种是集合(Collection),存储一个元素集合,另一种是图(Map),存储键/值对映射。...之所以定义多个接口,是为了以不同的方式操作集合对象。 实现(类):是集合接口的具体实现。...6 集合实现类(集合类) Java提供了一套实现了Collection接口的标准集合类。其中一些是具体类,这些类可以直接拿来使用,而另外一些是抽象类,提供了接口的部分实现。...标准集合类汇总如下: AbstractCollection 实现了大部分的集合接口。

    8210

    Java集合④)

    ,必须实现Comparable接口,重写接口中的方法compareTo定义排序的规则; 2、 this-参数:升序 参数-this:降序 Map集合 Map集合特点...Key和Value是一一对应的; Java.util.HashMap Implements Map接口 HashMap集合的特点: 1、HashMap集合的底层是哈希表,查询速度特别快...("小强");//查询Key值为小强的元素,返回true HashMap集合的遍历: 第一种遍历: Set keySet():返回此映射中包含的键的 Set 视图 实现步骤: 使用Map集合中的方法...KeySet(),把Map集合中所有的Key取出来,存储到一个Set集合中; 遍历Set集合,获取Map集合中的每一个Key; 通过Map集合中的get(Key)方法,用Key找到Value; Map<...+integer); } 第二种遍历: Set> entrySet():返回此映射中包含的映射关系的 Set 视图 实现步骤: 使用Map集合中的方法entrySet(),

    72120

    java 集合

    一、java集合: 1.collection接口的子接口:set接口跟list接口 2.map接口的实现类:hashMap、hashTable、concurrentHashMap、hashTable、treemap...; 3.set接口的实现类:hashSet、LinkedHashSet、treeSet; 4.List接口的实现类:ArrayList、LinkedList、vector等; 二、java集合详细说明...: 1.List: ArrayList: 有序、非线程安全、值可以为null、值可以重复,底层实现Object数组,它实现了Serializable接口,因此它支持序列化; 优点:查询快,插入、...删除慢; ArrayList的动态扩容: linkedList:有序、非线程安全、底层实现是链表,插入、删除快,查询效率不高; vector:跟ArrayList结构相似,死线程安全的,...加了synchronized; 2.Map: HashMap: 底层实现原理:jdk1.8之前,hasMap是数组+链表;jdk1.8之后,数组+链表+红黑树,当链表超过8

    41340

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭
      领券