java
Super-Bin
这个作者很懒,什么都没留下…
展开
-
HashMap和HashTable
HashMap数据结构 hashMap内部维护了一个存储数据的Entry数组,HashMap采用链表解决冲突,每一个Entry本质上是一个单向链表。当某条链表的长度大于8时,就会将其转换为红黑树。遍历一条链表的时间复杂度O(n),当一条链表过长时,遍历这条链表可能会花很长时间,而遍历一颗红黑树的时间复杂度为O(logn),从而减少了插入或查找的时间。 般情况是通过【hash(key)%le...原创 2018-03-16 17:52:52 · 304 阅读 · 0 评论 -
JAVA中stringbuffer和stringbuilder的区别
string相关知识做个记录。1)String类是不可变类,一旦一个String对象被创建以后,包含在这个对象中的字符序列是不可改变的,直至这个对象被销毁。 public final class String extends Object implements Serializable, Comparable<String>, CharSequence{ }2)StringBuffer对象则代表原创 2018-03-14 11:23:46 · 706 阅读 · 0 评论