set集合其实就是一个collection集合,只是set集合有一点点不一样的地方就是set集合不允许包含重复的集合,如果试图将两个相同的元素放入set集合,则会发生失败,并且不会加入进去。
hashset是set的典型实现,大多数时候使用set的时候就是使用这个类进行实现,hashset是按hash算法来存储集合中的元素,因此具有很好的存取和查找性能。
hash算法的价值在于速度
LinkedHashSet 性能略低于hashset 但是在迭代查找的时候性能很好,同样不能插入相同的数据,如果插入了相同数据,则会回馈出来的false,不会抛出异常。
LinkedHashSet books=new LinkedHashSet();
books.add("Thinking in java");
books.add("php编程基础");
books.add("python 网络编程");
System.out.println(books);
books.remove("Thinking in java");
System.out.println(books);
TreeSet如果能正常运行的话,treeset必须接受的是同一种类型的对象,两个对象如果相等的话则没办法无法插入。判断两个对象是否相等的话,主要看compareTo(object obj)方法比较是否是返回为0
性能的比较:
HashSet和treeset是set的两个典型案列,hashset的性能总是比Treeset的性能好,特别是常用于查询,插入,等操作,因为treeset需要维护红黑树算法,只有当需要维护一个保持排序的set时,才用treeset。
来源: