(1)List:有序,可重复。 ArrayList:底层实现的数据结构是数组,查询快,增删慢。线程不安全,效率高 LinkedList:底层实现的数据结构是链表,查询慢,增删块。线程不安全,效率高 Vector:底层实现的数据结构是数组,查绚块,增删慢。线程安全,效率低。 (2)Set:无序,唯一。 HashSet:底层数据结构是哈希表(无序,唯一)。保证元素唯一性依赖于
分类:
其他好文 时间:
2020-05-24 09:35:28
阅读次数:
72
Given a string, sort it in decreasing order based on the frequency of characters. Example 1: Input: "tree" Output: "eert" Explanation: 'e' appears twi ...
分类:
其他好文 时间:
2020-05-23 00:36:39
阅读次数:
45
1 package test_17_4; 2 3 import java.util.ArrayList; 4 import java.util.Arrays; 5 import java.util.Collection; 6 import java.util.HashSet; 7 import ja ...
分类:
编程语言 时间:
2020-05-20 17:13:02
阅读次数:
52
一、概述 容器主要包括 Collection 和 Map 两种: Collection 存储着对象的集合 Map 存储着键值对(两个对象)的映射表。 Collection: Map: 1. Set TreeSet: 基于 红黑树 实现,支持有序性操作,例如根据一个范围查找元素的操作。但是查找效率不如 ...
分类:
编程语言 时间:
2020-05-20 14:28:09
阅读次数:
57
1、java中==和equals和hashCode的区别基本数据类型的比较的值相等.类的比较的内存的地址,即是否是同一个对象,在不覆盖equals的情况下,同比较内存地址,原实现也为==,如String等重写了equals方法.hashCode也是Object类的一个方法。返回一个离散的int型整数。在集合类操作中使用,为了提高查询速度。(HashMap,HashSet等比较是否为同一个)如果两个
分类:
编程语言 时间:
2020-05-19 00:48:35
阅读次数:
56
(1)利用TreeSet排序,该方式利用小顶堆和集合重复原理的方式 , 每过来一个数据 , 跟堆顶数据进行比较 , 如果比最小的大 , 则将过来的数据替换堆顶元素 , 否则直接跳过数据 . 以此对数据进行排序 . import java.io.File; import java.io.IOExcep ...
分类:
其他好文 时间:
2020-05-16 16:50:58
阅读次数:
50
LinkedHashSet浅析 LinkedHashSet的继承 linkedhashset 继承了 hashset,并实现了可克隆和可序列化 public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, ...
分类:
其他好文 时间:
2020-05-16 00:20:03
阅读次数:
64
一、ArrayList的一个不安全的案例 ? 我们都知道 ArrayList 是一个线程不安全的集合类,下面是一段 ArrayList 不安全的代码: ? 我们可以看到运行结果报错,错误为并发修改异常 ,如下图所示: 二、解决线程不安全问题 ? 可以通过以下三个方法解决 ArrayList 线程不安 ...
分类:
编程语言 时间:
2020-05-14 19:11:27
阅读次数:
80
/** 哈希值:是一个十进制的整数,由系统随机给出(这个地址值,就是一个逻辑地址)* object:有一个hashCode()获取对象的哈希值* int hashCode()返回该对象的哈希码值* object中的源码:* public native int hashCode();* native: ...
分类:
其他好文 时间:
2020-05-14 15:36:14
阅读次数:
64
不废话,直接上代码~ 1 package 集合与映射表; 2 3 import java.util.TreeSet; 4 import javafx.application.Application; 5 import javafx.geometry.Pos; 6 import javafx.scen ...
分类:
编程语言 时间:
2020-05-13 00:33:04
阅读次数:
78