第一周的实训心得（二）

这篇主要是介绍通过一周的学习，自己对于HashSet和TreeSet这两种set类型的容器的理解，HashSet，实现原理其实是HashMap，相对于HashMap有单独的key和value，HashSet的key其实也是value，在HashSet中的所有操作都是在HashMap中进行的，因为存储数据的操作都是在HashMap底层中进行，当要加入一个元素的时候，会先计算这个元素的HashCode值，然后再计算出这个元素的存储位置，之后会在该位置进行判断，如果没有值，直接存放就可以；如果有，会再判断存入的元素是否与该位置的元素相同，如果相同就直接舍弃，如果不同再找一个空位存放，而在学习的HashSet的过程中，老师也介绍了instanceof和Character，instanceof是用来进行类别判断的，而Character是用来包装char类的。TreeSet是Java中Set的一个子类，TreeSet集合是可以实现对象元素的排序,同样他也可以保证元素的唯一。原理是TreeSet的底层实际上是一个二叉树机构，每当有新的元素插入的时候，都会调用方法对该元素进行比较，并按二叉树的结构进行排列。如果返回的是0，则会被认为同一个元素不会添加，但是如果是第一个元素，就会正常添加，如果返回的是1，则认为新插入的元素比之前的一个元素大，于是二叉树存储时，会存在根的右侧，读取时就是正序排列的，反之亦然。