您的位置:首页 > 编程语言 > Java开发

java去掉list中的重复元素

2014-05-09 17:07 288 查看
去掉重复元素方法

 public List<String> getMsgList() {

  if (msgList != null && msgList.size() > 0) {

   // 去掉重复消息

   msgList = new ArrayList<String>(new LinkedHashSet<String>(msgList));

  }

  return msgList;

 }

线程安全的话,可以采用

 Map<String,Object> map = Collections.synchronizedMap(new HashMap<String,Object>());

HashSet

采用散列函数对元素进行排序,是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode方法。(不会添加重复的元素,自然排序,可以添加null值) 

TreeSet

采用红黑树的数据结构进行排序元素,使用它可以从Set中提取有序(升序或者降序)的序列。需要注意的是,存入自定义类时,TreeSet需要维护元素的存储顺序,因此自定义类要实现Comparable接口并定义compareTo方法。(不会 添加重复的元素,自然排序,不可以添加null否则回报(NullPointException))

 LinkedHashSet

内部使用散列以加快查询速度,同时使用链表维护元素插入的次序,在使用迭代器遍历Set时,结果会按元素插入的次序显示。(不会添加重复的元素,不会自然排序,可以添加null值)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java arraylist