Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

To be more precise, Java initially uses a linked list for nodes within a bin. If the number of items inside the bin crosses TREEIFY_THRESHOLD (which is 8), then that specific bin is converted into a RB tree.

This is detailed in implementation notes comment here: https://github.com/openjdk/jdk/blob/56468c42bef8524e53a929dc...



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: