treeMap使用备案

若要在TreeMap中存放Object,此object需要这样写:

package com.got.box.domain;

import java.util.Set;

/**
 * Authority generated by MyEclipse - Hibernate Tools
 */

@SuppressWarnings("serial")
public class Authority implements java.io.Serializable, Comparable {

 // Fields

 private Integer id;

 private String name;

 private String description;

 private String code;

 private Set member = new java.util.HashSet();

 // Constructors

 /** default constructor */
 public Authority() {
 }

 /** constructor with id */
 public Authority(Integer id) {
  this.id = id;
 }

 // Property accessors

 public Integer getId() {
  return this.id;
 }

 public void setId(Integer id) {
  this.id = id;
 }

 public String getName() {
  return this.name;
 }

 public void setName(String name) {
  this.name = name;
 }

 public String getDescription() {
  return this.description;
 }

 public void setDescription(String description) {
  this.description = description;
 }

 public Set getMember() {
  return member;
 }

 public void setMember(Set member) {
  this.member = member;
 }

 public String getCode() {
  return code;
 }

 public void setCode(String code) {
  this.code = code;
 }

 public int compareTo(Object arg0) {
  Authority autho = (Authority) arg0;
  if (autho.getId().intValue() == this.getId().intValue()) {
   return 0;
  } else if (autho.getId().intValue() < this.getId().intValue()) {
   return 1;
  } else {
   return -1;
  }
 }

TreeMap 是一个有序的 key - value 集合,通过红黑树实现,继承于 AbstractMap,实现了 NavigableMap、Cloneable 和 java.io.Serializable 接口,支持一系列导航方法、克隆和序列化,基本操作(containsKey、get、put 和 remove)的时间复杂度是 log(n),且是非同步的,iterator 方法返回的迭代器是 fail - fast 的 [^1][^2]。以下介绍 TreeMap使用方法: ### 基本构造方法 - **无参构造方法**:创建一个按照键的自然顺序排序的 TreeMap。 ```java import java.util.TreeMap; public class TreeMapExample { public static void main(String[] args) { TreeMap<String, Integer> treeMap = new TreeMap<>(); } } ``` - **带 Comparator 参数的构造方法**:创建一个使用指定 Comparator 排序的 TreeMap。 ```java import java.util.Comparator; import java.util.TreeMap; public class TreeMapExample { public static void main(String[] args) { Comparator<String> reverseComparator = Comparator.reverseOrder(); TreeMap<String, Integer> treeMap = new TreeMap<>(reverseComparator); } } ``` ### 常用方法 #### put 方法 用于向 TreeMap 中添加键值对。 ```java import java.util.TreeMap; public class TreeMapExample { public static void main(String[] args) { TreeMap<String, Integer> treeMap = new TreeMap<>(); treeMap.put("apple", 1); treeMap.put("banana", 2); } } ``` #### get 方法 根据键获取对应的值。 ```java import java.util.TreeMap; public class TreeMapExample { public static void main(String[] args) { TreeMap<String, Integer> treeMap = new TreeMap<>(); treeMap.put("apple", 1); Integer value = treeMap.get("apple"); System.out.println(value); } } ``` #### containsValue 方法 检查 TreeMap 中是否包含指定的值。 ```java import java.util.TreeMap; public class TreeMapExample { public static void main(String[] args) { TreeMap<String, Integer> treeMap = new TreeMap<>(); treeMap.put("apple", 1); boolean contains = treeMap.containsValue(1); System.out.println(contains); } } ``` #### remove 方法 根据键移除对应的键值对。 ```java import java.util.TreeMap; public class TreeMapExample { public static void main(String[] args) { TreeMap<String, Integer> treeMap = new TreeMap<>(); treeMap.put("apple", 1); treeMap.remove("apple"); } } ``` #### 遍历 TreeMap 可以使用 keySet()、entrySet() 等方法遍历 TreeMap。 ```java import java.util.TreeMap; import java.util.Map; public class TreeMapExample { public static void main(String[] args) { TreeMap<String, Integer> treeMap = new TreeMap<>(); treeMap.put("apple", 1); treeMap.put("banana", 2); // 使用 entrySet 遍历 for (Map.Entry<String, Integer> entry : treeMap.entrySet()) { System.out.println(entry.getKey() + ": " + entry.getValue()); } } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值