摘要: Java 的 Comparable 接口 和 Comparator 接口 写这一篇博客,主要是为了学习Java的元素排序。为了进行元素排序,首先需要定义排序方式。Java的Comparable接口就类似C中的重载<=,而Java的Comparator接口就类似C中为sort而定义的comp函数。 接 阅读全文
posted @ 2020-10-20 17:01 popozyl 阅读(405) 评论(0) 推荐(0) 编辑
摘要: Java Map 用法 Map是使用键值对存储的一种结构,所以在处理列如单词统计等方面是杀手锏 Map的键值对都可以为null Map可以多维扩展。例如一个人拥有多个宠物,可以这样定义:Map< Person, List< pet>> Java的Map接口有两种类实现,一种是底层基于散列表的Hash 阅读全文
posted @ 2020-10-20 14:49 popozyl 阅读(279) 评论(0) 推荐(0) 编辑
摘要: Java Set 用法 Java 的set接口由两种类实现,一种是底层基于散列表的HashSet,另一种是底层基于红黑树的TreeSet。此外,HashSet还有派生类LinkedHashSet。 set代表的是数学上的集合的意思,所以set中的元素不可以重复 所以set中查找是最为重要的操作。 H 阅读全文
posted @ 2020-10-20 11:47 popozyl 阅读(437) 评论(0) 推荐(0) 编辑
摘要: Java LinkedList 用法 ​ LinkedList类是双向链表,每个节点都保留了前驱和后继节点的引用。 ​ LinkedList和ArrayList都继承自List接口,二者的实现不同。ArrayList依靠数组实现,优势在于O(1)查询,但在增加、删除元素上效率很低。LinkedLis 阅读全文
posted @ 2020-10-20 11:22 popozyl 阅读(127) 评论(0) 推荐(0) 编辑