Java -- 容器使用 Set, List, Map, Queue

简介:
1. ArrayList
ArrayList<String> c = new ArrayList<String>();
c.add("hello");
c.add("world");
String a = new String("aya");
c.add(a);
for( Object obj : c  )
{
System.out.println( (String)obj );
}
c.set(2, "111");
Iterator<String> it = c.iterator();
while(it.hasNext())
{
System.out.println( (String)it.next() );
}
ArrayList 的迭代器还有 ListIterator 可以有正反两种查询,先hasNext知道最后 hasPrevious才能有值
[java] view plaincopy
ListIterator<String> it2 = c.listIterator();
while(it2.hasNext())
{
System.out.println( "hasNext " + (String)it2.next() );
}
while(it2.hasPrevious())
{
System.out.println( "hasPrevious " + (String)it2.previous() );
}
   2. HashSet 集合是无序的。
  HashSet集合判断两个元素相等的标准是两个对象通过equals 方法比较相等,并且两个对象的hashCode()方法返回值也相等。
  向HashSet中添加可变对象时,必须小心,如果修改HashSet集合中的对象有可能导致该对象与集合中其他对象相等,从而导致Hashset无法准确访问该对象。

3. TreeSet 集合有序
  由于TreeSet有序, 所有有访问第一个,前一个,后一个,最后一个并可以截取子集。
  排序的顺序并不是根据插入的顺序,而是根据元素实际值来排序。
TreeSet<Integer> nums = new TreeSet<Integer>();
nums.add(4);
nums.add(3);
nums.add(2);
nums.add(1);
System.out.println(nums);  //整个集合
System.out.println(nums.first());
System.out.println(nums.last());
System.out.println(nums.headSet(3)); //小于3,但不包括3
System.out.println(nums.tailSet(3)); //大于等于3
System.out.println(nums.subSet(1, 3));  大于等于1,小于3
  结果为
  [1, 2, 3, 4]
  1
  4
  [1, 2]
  [3, 4]
  [1, 2]
  TreeSet自然排序:根据元素大小,升序排列。 对于TreeSet判断两个元素相等的标准是,两个对象通过equals方法比较返回true,并且通过compareTo(Object obj)比较 返回0。
  和HashSet一样集合中为可变对象时,修改对象值后可能容易出错,为了健壮性,HashSet和TreeSet推荐放入不可变对象。
  TreeSet定序排列: 使用comparator接口帮助。
   4. EnumSet 是一个专为枚举类设计的集合类,其中所有的值都是指定枚举类型的枚举值。没有暴露构造器,必须用静态方法创建。
enum Season
{
SPRING,SUMMER,FALL,WINTER;
}
public class Main {
public static void main(String[] args) {
EnumSet es1 = EnumSet.allOf(Season.class); //创建一个EnumSet集合,集合元素就是Season枚举类的全部枚举值
System.out.println(es1);
EnumSet es2 = EnumSet.noneOf(Season.class); //空集合,但指定其中的元素是Season类的枚举值
System.out.println(es2);
es2.add(Season.SPRING);
es2.add(Season.SUMMER);
System.out.println(es2);
EnumSet es3 = EnumSet.of(Season.SPRING, Season.SUMMER); // 以指定枚举值创建EnumSet
System.out.println(es3);
EnumSet es4 = EnumSet.range(Season.SPRING, Season.FALL); // 范围值
System.out.println(es4);
EnumSet es5 = EnumSet.complementOf(es4); //Season中 除去es4里剩下的部分 为es5
System.out.println(es5);
}
}
  输出结果:
  [SPRING, SUMMER, FALL, WINTER]
  []
  [SPRING, SUMMER]
  [SPRING, SUMMER]
  [SPRING, SUMMER, FALL]
  [WINTER]
   5. LinkedList 不仅可以当做双向队列使用,还可以当做“栈”使用,其包含有 pop出栈 和 push入栈 方法
LinkedList<String> books = new LinkedList<String>();
books.offer("test1");  //加入队列尾部
books.push("test2");   //入栈
books.offerFirst("test3"); //放入头部
for(int i=0; i<books.size(); i++)
{
System.out.println( books.get(i) );
}
System.out.println( books.peekFirst() ); //访问不删除
System.out.println( "log1: " + books );
System.out.println( books.pollFirst() );  //访问并删除
System.out.println( "log2: " + books );
  输出结果:
  test3
  test2
  test1
  test3
  log1: [test3, test2, test1]
  test3
  log2: [test2, test1]
   6. Map
  HashMap 和 HashTable 判断Value相等的条件只需要equals方法返回true即可,判断Key相等的条件是equals()和hashCode()返回值都相等。
  LinkedHashMap以链表来维护内部顺序。性能低于HashMap,消耗低于TreeMap。
  TreeMap key的排序也是根据红黑树排列,有两种排序方式,自然排序和定制排序。
  WeekHashMap 只保留key对应对象的弱引用,可能被垃圾回收。
enum Season
{
SPRING,SUMMER,FALL,WINTER;
}
public class Main {
public static void main(String[] args) {
HashMap<Integer, String> map1 = new HashMap<Integer, String>();
map1.put(1, "hello");
map1.put(2, "world");
System.out.println(map1);
System.out.println(map1.containsKey(3));
System.out.println(map1.containsValue("world"));
map1.put(2, "aya");
System.out.println(map1);
for(Map.Entry<Integer, String> m : map1.entrySet())
{
System.out.println(m);
System.out.println(m.getKey());
}
EnumMap map2 = new EnumMap(Season.class);
map2.put(Season.SPRING, "spring");
map2.put(Season.SUMMER, "summer");
System.out.println(map2);
}
}


最新内容请见作者的GitHub页:http://qaseven.github.io/

相关文章
|
存储 Java 开发者
在 Java 中,如何遍历一个 Set 集合?
【10月更文挑战第30天】开发者可以根据具体的需求和代码风格选择合适的遍历方式。增强for循环简洁直观,适用于大多数简单的遍历场景;迭代器则更加灵活,可在遍历过程中进行更多复杂的操作;而Lambda表达式和`forEach`方法则提供了一种更简洁的函数式编程风格的遍历方式。
4761 113
|
存储 Java
判断一个元素是否在 Java 中的 Set 集合中
【10月更文挑战第30天】使用`contains()`方法可以方便快捷地判断一个元素是否在Java中的`Set`集合中,但对于自定义对象,需要注意重写`equals()`方法以确保正确的判断结果,同时根据具体的性能需求选择合适的`Set`实现类。
1310 113
|
安全 Java API
【Java性能优化】Map.merge()方法:告别繁琐判空,3行代码搞定统计累加!
在日常开发中,我们经常需要对Map中的值进行累加统计。}else{代码冗长,重复调用get()方法需要显式处理null值非原子操作,多线程下不安全今天要介绍的方法,可以让你用一行代码优雅解决所有这些问题!方法的基本用法和优势与传统写法的对比分析多线程安全版本的实现Stream API的终极优化方案底层实现原理和性能优化建议一句话总结是Java 8为我们提供的Map操作利器,能让你的统计代码更简洁、更安全、更高效!// 合并两个列表});简单累加。
1107 0
|
JSON Java 关系型数据库
Java更新数据库报错:Data truncation: Cannot create a JSON value from a string with CHARACTER SET 'binary'.
在Java中,使用mybatis-plus更新实体类对象到mysql,其中一个字段对应数据库中json数据类型,更新时报错:Data truncation: Cannot create a JSON value from a string with CHARACTER SET 'binary'.
1691 4
Java更新数据库报错:Data truncation: Cannot create a JSON value from a string with CHARACTER SET 'binary'.
|
存储 算法 Java
Java Set深度解析:为何它能成为“无重复”的代名词?
Java的集合框架中,Set接口以其“无重复”特性著称。本文解析了Set的实现原理,包括HashSet和TreeSet的不同数据结构和算法,以及如何通过示例代码实现最佳实践。选择合适的Set实现类和正确实现自定义对象的hashCode()和equals()方法是关键。
237 4
|
Java
那些与Java Set擦肩而过的重复元素,都经历了什么?
在Java的世界里,Set如同一位浪漫而坚定的恋人,只对独一无二的元素情有独钟。重复元素虽屡遭拒绝,但通过反思和成长,最终变得独特,赢得了Set的认可。示例代码展示了这一过程,揭示了成长与独特性的浪漫故事。
149 4
|
Java 开发者
Java Set:当“重复”遇见它,秒变“独宠”!
在Java编程中,Set接口确保集合中的元素不重复,每个元素都是独一无二的“独宠”。本文介绍了Set的两种常见实现:HashSet和TreeSet。HashSet基于哈希表实现,提供高效的添加、删除和查找操作;TreeSet基于红黑树实现,不仅去重还能对元素进行排序。通过示例代码,展示了这两种集合的具体应用,帮助开发者更好地理解和使用Set。
188 4
|
存储 Java 开发者
Java Set:无序之美,不重复之魅!
在Java的集合框架中,Set接口以其“无序之美”和“不重复之魅”受到开发者青睐。Set不包含重复元素,不保证元素顺序,通过元素的hashCode()和equals()方法实现唯一性。示例代码展示了如何使用HashSet添加和遍历元素,体现了Set的高效性和简洁性。
223 4
|
存储 算法 Java
为什么Java Set如此“挑剔”,连重复元素都容不下?
在Java的集合框架中,Set是一个独特的接口,它严格要求元素不重复,适用于需要唯一性约束的场景。Set通过内部数据结构(如哈希表或红黑树)和算法(如哈希值和equals()方法)实现这一特性,自动过滤重复元素,简化处理逻辑。示例代码展示了Set如何自动忽略重复元素。
217 1
|
存储 算法 Java
Java中的Set,你真的了解它的“无重复”奥秘吗?
在Java的广阔天地里,Set以其独特的“无重复”特性,在众多数据结构中脱颖而出。本文将揭秘Set的“无重复”奥秘,带你领略其魅力。Set通过哈希算法和equals()方法协同工作,确保元素不重复。通过一个简单的案例,我们将展示HashSet如何实现这一特性。
189 1