Java复习-set集合

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。