05 2017 档案

摘要:HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员,其中 HashMap 是 Map 接口的常用实现类,HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同,但它们底层的 Hash 存储机制 阅读全文
posted @ 2017-05-11 13:31 空知大猩猩 阅读(448) 评论(0) 推荐(0)
摘要:今天去面试做了一道狠可爱的题目,判断一个字符串的括号自否闭合(包括大小中括号) 当时没马上做出来,只是说了大概的思路 一开始的思路就是判断每种括号的开闭数量是否相等,其实虽然也能实现但是搞得太复杂了; 回来后查了下发现很多都是利用堆栈实现的, 下面是不用栈实现的方式: 只需设一个常量, 开+1, 闭 阅读全文
posted @ 2017-05-10 23:51 空知大猩猩 阅读(3216) 评论(1) 推荐(0)