随笔分类 -  Java集合

关于ArrayList的两个问题
摘要：最近在研究ArrayList，开始就发现了两个问题： 1. ArrayList默认的初始容量大小？ 2. ArrayList的插入速度比LinkedList的慢？ 背景： JDK 1.8 1. ArrayList默认的初始容量大小？ 看源码 第一张图片注释的意思是： Constructs an em 阅读全文
posted @ 2018-06-20 15:14 shadowdoor 阅读(584) 评论(0) 推荐(0)
Map的迭代
摘要：迭代的方法有： keySet() values() entrySet() 1 集合遍历方法一：keySet() 结果：把Map集合中的所有键都保存到一个Set类型的集合对象中返回 缺点：只是返回了键，没有值。（即使 map.get(key) 给出了对应的值，但是该方法属于 Map ，不是 keySe 阅读全文
posted @ 2017-05-07 17:00 shadowdoor 阅读(1250) 评论(0) 推荐(0)
HashSet实现原理
摘要：/* HashSet的实现原理： 往HashSet添加元素的时候，HashSet会先调用元素的hashCode方法得到元素的哈希值 ， 然后通过元素 的哈希值经过移位等运算，就可以算出该元素在哈希表中 的存储位置。 情况1： 如果算出元素存储的位置目前没有任何元素存储，那么该元素可以直接存储到该位置 阅读全文
posted @ 2017-05-06 12:07 shadowdoor 阅读(8521) 评论(0) 推荐(0)
TreeSet对非自然顺序元素的排序
摘要：/* 1. 往TreeSet添加元素的时候，如果元素本身具备了自然顺序的特性，那么就按照元素自然顺序的特性进行排序存储。 2. 往TreeSet添加元素的时候，如果元素本身不具备自然顺序的特性，那么该元素所属的类必须要实现Comparable接口，把元素 的比较规则定义在compareTo()方法上 阅读全文
posted @ 2017-05-06 11:34 shadowdoor 阅读(1998) 评论(0) 推荐(0)
TreeSet小练习
摘要：1 import java.util.Iterator; 2 import java.util.TreeSet; 3 4 /* 5 需求：将字符串中的数值进行排序。 6 例如String str = "2 8 5 10 12 4"; ----> "2 4 5 8 10 12 " 7 */ 8 9 public class Demo7 { 10 p... 阅读全文
posted @ 2017-05-06 11:07 shadowdoor 阅读(343) 评论(0) 推荐(0)
利用LinkedList生成一副扑克牌
摘要：1 import java.util.LinkedList; 2 import java.util.Random; 3 4 //自定义一个Poker类，用于存储扑克的信息（花色、数字） 5 class Poker{ 6 String color; 7 String numbers; 8 9 public Poker(String color,... 阅读全文
posted @ 2017-05-04 21:38 shadowdoor 阅读(333) 评论(0) 推荐(0)
Collection的迭代器Iterator
摘要：Collection -- 迭代的方法 toArray() iterator() 迭代器的作用：抓取集合中的元素 迭代器的方法有 hasNext() next() remove() 阅读全文
posted @ 2017-05-03 20:37 shadowdoor 阅读(200) 评论(0) 推荐(0)