List public interface List<E>extends Collection<E> 有序集合(也称为序列 )。该界面的用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引(列表中的位置)访问元素,并搜索列表中的元素。 与集合不同,列表通常允许重复的元素。 更正式地,列表通 ...
分类:
其他好文 时间:
2020-05-02 22:47:05
阅读次数:
53
1、hash(key),取key的hashcode进行高位运算,返回hash值2、如果hash数组为空,直接resize()3、对hash进行取模运算计算,得到key-value在数组中的存储位置i(1)如果table[i] == null,直接插入Node<key,value>(2)如果table ...
分类:
其他好文 时间:
2020-05-01 23:45:06
阅读次数:
88
hashcode能大大降低对象比较次数,提高查找效率! 如果两个对象相同,那么它们的hashCode值一定要相同 如果两个对象的hashCode相同,它们并不一定相同(这里说的对象相同指的是用eqauls方法比较)。 equals()相等的两个对象,hashcode()一定相等;equals()不相 ...
分类:
其他好文 时间:
2020-04-30 20:59:17
阅读次数:
49
1 对 set 的遍历 2 3 1.迭代遍历: 4 Set<String> set = new HashSet<String>(); 5 Iterator<String> it = set.iterator(); 6 while (it.hasNext()) { 7 String str = it. ...
分类:
编程语言 时间:
2020-04-30 13:54:17
阅读次数:
70
一、概述 根据JavaAPI所述,Java 程序中的所有字符串字面值(如 "abc" )都是String类的实例实现;字符串是常量,它们的值在创建之后不能更改,因此它是可以共享的;字符串缓冲区支持可变的字符串;Java 语言提供对字符串串联符号("+")以及将其他对象转换为字符串的特殊支持;字符串串 ...
分类:
编程语言 时间:
2020-04-29 23:17:17
阅读次数:
71
Iterable 这样就可以遍历且不暴露内部成员items Iterable需要实现Iterator,而Iterator需要实现hasNext和next 其他的实现接口和类 Collection List Queue Set ArrayList PriorityQueue HashSet Linke ...
分类:
编程语言 时间:
2020-04-27 15:24:52
阅读次数:
74
背景 HashMap 是集合框架中最重要的类之一: LinkedHashMap 直接继承 HashMap ConcurrentHashMap 的实现就是 HashMap + 分段锁 HashSet 底层是 HashMap TreeMap 的红黑树在 HashMap 也有实现 JDK1.8 java. ...
分类:
其他好文 时间:
2020-04-26 11:03:24
阅读次数:
47
阿里一面题目: osi七层网络模型,五层网络模型,每次层分别有哪些协议 死锁产生的条件, 以及如何避免死锁,银行家算法,产生死锁后如何解决 如何判断链表有环 虚拟机类加载机制,双亲委派模型,以及为什么要实现双亲委派模型 虚拟机调优参数 拆箱装箱的原理 JVM垃圾回收算法 CMS G1 hashset ...
分类:
编程语言 时间:
2020-04-25 17:10:17
阅读次数:
213
一、总述String是字符串常量,StringBuffer和StringBuilder是字符串变量;StringBuffer线程安全而StringBuilder是不安全的二、String与两者的区别String: 1 public final class String 2 implements ja... ...
分类:
其他好文 时间:
2020-04-25 16:47:41
阅读次数:
71
二、容器 18.java 容器都有哪些? 如图: 首先分为Collection、Map; Collection下分为List、Set和Queue; List下分为ArrayList和LinkedList; Set下分为HashSet、LinkedHashSet和TreeSet; Queue下有Pri ...
分类:
编程语言 时间:
2020-04-22 12:51:47
阅读次数:
59