• Java-set和Map之间的关系

    发现在Map和Set中有很多相类似的实现类名: Set                                          Map                                 算法 ------------…

  • Java-Map(映射)概述

    映射的数学解释: 设A、B是两个非空集合,如果存在一个法则f,使得对A中的每个元素a,按法则f,在B中有唯一确定的元素b与之对应,则称f为从A到B的映射,记作f:A→B。 ----------------------------------…

  • Java-LinkedHashSet类

    List接口:  允许元素重复,记录先后添加顺序. Set接口: 不允许元素重复,不记录先后添加顺序. 需求:  不允许元素重复,但是需要保证先后添加的顺序. LinkedHashSet:底层才有哈希表和链表算法. 哈希表:来保证唯一性,.…

  • Java-TreeSet类

    TreeSet集合底层才有红黑树算法,会对存储的元素默认使用自然排序(从小到大). 注意: 必须保证TreeSet集合中的元素对象是相同的数据类型,否则报错. ----------------------------------------…

  • Java-HashSet类

    Set是Collection子接口,模拟了数学上的集的概念。 ----------------------------------------------------------------------- Set集合存储特点: 1):不允许…

  • Java-Hash 哈希表

    在一般的数组中,元素在数组中的索引位置是随机的,元素的取值和元素的位置之间不存在确定的关系,因此,在数组中查找特定的值时,需要把查找值和一系列的元素进行比较. 此时的查询效率依赖于查找过程中所进行的比较次数. 如果元素的值(value)和在…

  • Java-栈:stack

    栈(stack)又名堆栈,它是一种运算受限的线性表,后进先出(LIFO)。 其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,…

更多...

加载中...