[ಸಂಗೀತ] ಡೌಗ್ LLOYD: ಈಗ ನೀವು ರಚನೆಗಳು ಬಗ್ಗೆ ಸಾಕಷ್ಟು ಗೊತ್ತು, ಮತ್ತು ನೀವು ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ಬಗ್ಗೆ ಸಾಕಷ್ಟು ಗೊತ್ತು. ನಾವು ಚರ್ಚಿಸಲು ಬಂದಿದೆ ಬಾಧಕಗಳನ್ನು, ನಾವು ಪಟ್ಟಿಗಳನ್ನು ಲಿಂಕ್ ಎಂದು ಚರ್ಚಿಸಲಾಗಿದೆ ದೊಡ್ಡ ಮತ್ತು ಸಣ್ಣ ಪಡೆಯುವುದು, ಆದರೆ ಹೆಚ್ಚು ಗಾತ್ರ ತೆಗೆದುಕೊಳ್ಳಬಹುದು. ಅರೆಸ್ ಹೆಚ್ಚು ನೇರ ಇವೆ ಬಳಸಲು, ಆದರೆ ಹೆಚ್ಚು ನಿರ್ಬಂಧಿತ ಆರ್ ನಾವು ಗಾತ್ರವನ್ನು ಸೆಟ್ ಮಾಡಬೇಕು ಎಂದು ಅತ್ಯಂತ ಆರಂಭದಲ್ಲಿ ಶ್ರೇಣಿಯನ್ನು ತದನಂತರ ನಾವು ಸಿಕ್ಕಿಕೊಂಡುಬಿಟ್ಟಿರುತ್ತೇವೆ. ಆದರೆ ನಾವು ಬಹುಮಟ್ಟಿಗೆ ಬಂದಿದೆ, ಇಲ್ಲಿದೆ ನಮ್ಮ ವಿಷಯಗಳ ಎಲ್ಲಾ ದಣಿದ ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ಮತ್ತು ರಚನೆಗಳು ಬಗ್ಗೆ. ಅಥವಾ ನಾವು? ಬಹುಶಃ ನಾವು ಏನಾದರೂ ಮಾಡಬಹುದು ಇನ್ನಷ್ಟು ಸೃಜನಶೀಲ. ಮತ್ತು ನೀಡುತ್ತದೆ ಆ ರೀತಿಯ ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ ಕಲ್ಪನೆಯನ್ನು. ಆದ್ದರಿಂದ ಒಂದು ಹ್ಯಾಷ್ ಟೇಬಲ್ ನಲ್ಲಿ ನಾವು ಪ್ರಯತ್ನಿಸಿ ಎಂದು ನೀನು ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿಯನ್ನು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಒಗ್ಗೂಡಿ. ನಾವು ಅನುಕೂಲಗಳನ್ನು ಪಡೆಯಲು ನೀನು ರಚನೆಯ, ರ್ಯಾಂಡಮ್ ಆಕ್ಸೆಸ್ ನಂತಹ ಕೇವಲ ಶ್ರೇಣಿಯನ್ನು ಹೋಗಲು ಸಾಧ್ಯವಾಗದ ಅಂಶ 4 ಅಥವಾ ಸರಣಿ ಅಂಶ 8 ಅಡ್ಡಲಾಗಿ ತಿರುಗಿ ಮಾಡದೆಯೇ. ಅದು ಸರಿ, ಬಹಳ ವೇಗವಾಗಿ? ಆದರೆ ನಾವು ನಮ್ಮ ಡೇಟಾ ಬೇಕು ರಚನೆ ಬೆಳೆಯುವ ಮುಳುಗಿ ಸಾಧ್ಯವಾಗುತ್ತದೆ. ನಾವು ನಾವು ಮಾಡುವುದಿಲ್ಲ ಅಗತ್ಯವಿಲ್ಲ ಸೀಮಿತಗೊಳಿಸಿ ಬಯಸುವ. ಮತ್ತು ನಾವು ಮಾಡಲು ಬಯಸುವ ಸೇರಿಸಲು ಮತ್ತು ವಿಷಯಗಳನ್ನು ತೆಗೆದುಹಾಕಲು ಬಹಳ ಸುಲಭವಾಗಿ, ಇದು ನೀವು ನೆನಪಿಸಿಕೊಳ್ಳುತ್ತಾರೆ ವೇಳೆ, ಸಹಿತ ಬಹಳ ಸಂಕೀರ್ಣವಾಗಿದೆ. ಮತ್ತು ನಾವು ಈ ಕರೆಯಬಹುದು ಹೊಸ ವಿಷಯ ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ. ಮತ್ತು ಸರಿಯಾಗಿ ಜಾರಿಗೆ ನಾವು ರೀತಿಯ ತೆಗೆದುಕೊಳ್ಳುವ ನೀವು ಎರಡೂ ದತ್ತಾಂಶದ ಅನುಕೂಲಗಳು ನೀವು ಈಗಾಗಲೇ ನೋಡಿದ ರಚನೆಗಳು ಸಾಲುಗಳು ಮತ್ತು ಸಂಬಂಧಿತ ಪಟ್ಟಿಗಳನ್ನು. ಅಳವಡಿಕೆ ಆರಂಭಿಸಬಹುದು 1 ಥೀಟಾ ಕಡೆಗೆ ಒಲವು. ಥೀಟಾ ನಾವು ಚರ್ಚಿಸಲಾಗಿದೆ ಮಾಡಿಲ್ಲ, ಆದರೆ ಥೀಟಾ ಕೇವಲ ಸರಾಸರಿ ಸಂದರ್ಭದಲ್ಲಿ, ವಾಸ್ತವವಾಗಿ ತೀರುತ್ತದೆ. ನೀವು ಯಾವಾಗಲೂ ಹೋಗುತ್ತಿಲ್ಲ ಕೆಟ್ಟ ಸಂದರ್ಭಗಳಲ್ಲಿ ಹೊಂದಿವೆ, ಹಾಗೂ ಎಂದಿನಂತೆಯೇ ಹೋಗುತ್ತಿಲ್ಲ ಅತ್ಯುತ್ತಮ ಸಂದರ್ಭಗಳಲ್ಲಿ, ಆದ್ದರಿಂದ ಇಲ್ಲಿದೆ ಸರಾಸರಿ ಸನ್ನಿವೇಶದಲ್ಲಿ? ಸರಿ ಸರಾಸರಿ ಅಳವಡಿಕೆ ಒಂದು ಹ್ಯಾಶ್ ಟೇಬಲ್ಲಿಗೆ ನಿಕಟ ನಿರಂತರ ಸಮಯದಲ್ಲಿ ಪಡೆಯಲು ಆರಂಭಿಸಬಹುದು. ಮತ್ತು ಅಳಿಸುವಿಕೆಗೆ ಪಡೆಯುವುದು ಸ್ಥಿರ ಸಮಯಕ್ಕೆ ಮುಚ್ಚಿ. ಮತ್ತು ವೀಕ್ಷಣ ಪಡೆಯುವುದು ಸ್ಥಿರ ಸಮಯಕ್ಕೆ ಮುಚ್ಚಿ. That's-- ನಾವು ಅಕ್ಷಾಂಶ ಇಲ್ಲ ರಚನೆ ಇನ್ನೂ ಹಾಗೆ, ಆದ್ದರಿಂದ ಈ ಈಗಾಗಲೇ ಶಬ್ದಗಳನ್ನು ಸಾಕಷ್ಟು ದೊಡ್ಡ ವಸ್ತುವಿನಂತೆ. ನಾವು ನಿಜವಾಗಿಯೂ ತಗ್ಗಿಸುತ್ತವೆ ಬಂದಿದೆ ಸ್ವಂತ ಪ್ರತಿ ದುಷ್ಪರಿಣಾಮಗಳು. ಈ ಪ್ರದರ್ಶನ ಪಡೆಯಲು ಆದರೂ ನಾವು ಅಪ್ಗ್ರೇಡ್ ನಾವು ಸೇರಿಸಲು ಹೇಗೆ ಪುನರ್ವಿಮರ್ಶಿಸು ಅಗತ್ಯವಿದೆ ರಚನೆಯಲ್ಲಿ ದತ್ತಾಂಶ. ನಿರ್ದಿಷ್ಟವಾಗಿ ನಾವು ಬಯಸುವ ಅಕ್ಷಾಂಶ ಸ್ವತಃ ನಮಗೆ ಹೇಳಲು ಅಲ್ಲಿ ವಿನ್ಯಾಸದಲ್ಲಿ ಹೋಗಬೇಕು. ಮತ್ತು ನಾವು ನಂತರ ಇದು ಎಂಬುದನ್ನು ಅಗತ್ಯವಿದ್ದರೆ ರಚನೆ, ನಾವು ಹುಡುಕಬೇಕು ವೇಳೆ, ನಾವು ದಶಮಾಂಶ ನೋಡಲು ಬಯಸುವ ಮತ್ತೆ ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಸಾಧ್ಯವಾಗುತ್ತದೆ, ದಶಮಾಂಶ ಬಳಸಿಕೊಂಡು, ಯಾದೃಚ್ಛಿಕವಾಗಿ ಪ್ರವೇಶಿಸಲು. ಕೇವಲ ನೋಡಿ ಡೇಟಾ ನಾವು ಇರಬೇಕು ನಿಖರವಾಗಿ ನಾವು ನೀವು ಅಲ್ಲಿ ಕಲ್ಪನೆಯನ್ನು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದಲ್ಲಿ ಖರೀದಿ ಹೋಗುವ. ಒಂದು ಹ್ಯಾಶ್ ಈಗ ತೊಂದರೆಯೂ ಟೇಬಲ್ ಅವರು ನಿಜವಾಗಿಯೂ ಕಾರಣ ಆಗಿದೆ ಆದೇಶ ಅಥವಾ ಡೇಟಾ ವಿಂಗಡಿಸುವ ನಲ್ಲಿ ಬಹಳ ಕೆಟ್ಟ. ಮತ್ತು ವಾಸ್ತವವಾಗಿ, ನೀವು ಆರಂಭಿಸಲು ಆದೇಶ ಅಥವಾ ರೀತಿಯ ಬಳಸಲು ಡೇಟಾ ನೀವು ಕಳೆದುಕೊಳ್ಳುವುದಿಲ್ಲ ಅನುಕೂಲಗಳು ಹಿಂದೆ ನೀವು ಅಳವಡಿಕೆ ಮತ್ತು ಅಳಿಸುವಿಕೆಗೆ ಪರಿಭಾಷೆಯಲ್ಲಿ. ಸಮೀಪದಲ್ಲಿ ಆಗುತ್ತದೆ n ನ ಥೀಟಾ ಮತ್ತು ನಾವು ಮೂಲಭೂತವಾಗಿ ಬಂದಿದೆ ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿಯಲ್ಲಿ ಹಿಮ್ಮೆಟ್ಟುವಿಕೆ. ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಮಾತ್ರ ಹ್ಯಾಶ್ ಬಳಸಲು ಬಯಸುವ ಕೋಷ್ಟಕಗಳು ನಾವು ಬಗ್ಗೆ ಕಾಳಜಿ ಇದ್ದರೆ ಅಕ್ಷಾಂಶ ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ ಎಂದು. ಸಂದರ್ಭವನ್ನು ಇದರಲ್ಲಿ ನೀವು CS50 ರಲ್ಲಿ ಬಳಸಲು ಮಾಡುತ್ತೇವೆ ನೀವು ಬಹುಶಃ ಹೆದರುವುದಿಲ್ಲ ಡೇಟಾ ಪ್ರತ್ಯೇಕಿಸಲ್ಪಡುತ್ತವೆ. ಆದ್ದರಿಂದ ಒಂದು ಹ್ಯಾಷ್ ಟೇಬಲ್ ಸಂಯೋಜನೆ ಎರಡು ವಿಭಿನ್ನ ತುಣುಕುಗಳನ್ನು ಇದು ನಾವು ಪರಿಚಿತವಾಗಿರುವ ಆರ್. ಮೊದಲ ಕಾರ್ಯ, ಇದು ನಾವು ಸಾಮಾನ್ಯವಾಗಿ ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ಕರೆ. ಮತ್ತು ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ಹೋಗುತ್ತದೆ ಕೆಲವು ಋಣಾತ್ಮಕ ಪೂರ್ಣಾಂಕ ಮರಳಲು ಇದು ನಾವು ಸಾಮಾನ್ಯವಾಗಿ ಸರಿ, ಒಂದು ಹ್ಯಾಶ್ಕೋಡ್ ಕರೆ? ಎರಡನೇ ತುಣುಕು ಸರಣಿಗಳ ಆಗಿದೆ ವಿಧ ನಾವು ಸಂಗ್ರಹಿಸುವ ಮಾಹಿತಿ ಸಾಮರ್ಥ್ಯವನ್ನು ಡೇಟಾ ರಚನೆ ಇರಿಸಲು ಬಯಸುವ. ನಾವು ರಂದು ನಡೆಸಲು ಮಾಡುತ್ತೇವೆ ಈಗ ಪಟ್ಟಿಯಲ್ಲಿ ಅಂಶ ಲಿಂಕ್ ಮತ್ತು ಕೇವಲ ಒಂದು ಬೇಸಿಕ್ಸ್ ಆರಂಭವಾಗಬೇಕು ಇದು ಸುಮಾರು ನಿಮ್ಮ ತಲೆ ಪಡೆಯಲು ಟೇಬಲ್ ಹ್ಯಾಶ್, ಮತ್ತು ನಂತರ ನಾವು ಬಹುಶಃ ಸ್ಫೋಟಿಸುವ ಮಾಡುತ್ತೇವೆ ನಿಮ್ಮ ಮನಸ್ಸು ಸ್ವಲ್ಪ ನಾವು ಒಟ್ಟಿಗೆ ರಚನೆಗಳು ಮತ್ತು ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ಒಗ್ಗೂಡಿ. ಮೂಲ ಕಲ್ಪನೆಯನ್ನು ಆದರೂ ನಾವು ಕೆಲವು ಡೇಟಾವನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತವೆ. ನಾವು ಮಾಹಿತಿಯನ್ನು ಮೂಲಕ ರನ್ ಹ್ಯಾಶ್ ಕ್ರಿಯೆ. ಆದ್ದರಿಂದ ಡೇಟಾ ಸಂಸ್ಕರಿಸಲಾಗುತ್ತದೆ ಮತ್ತು ಇದು ಸರಿ, ಒಂದು ಸಂಖ್ಯೆಯನ್ನು ಸ್ಪಿಟ್ಸ್? ತದನಂತರ ಆ ಸಂಖ್ಯೆಯ ನಾವು ದತ್ತಾಂಶವನ್ನು ಶೇಖರಿಸಿಡಲು ನಾವು ಸಂಗ್ರಹಿಸಲು ಬಯಸುವ ಆ ಸ್ಥಳ ಶ್ರೇಣಿಯನ್ನು. ಆದ್ದರಿಂದ ಉದಾಹರಣೆಗೆ ನಾವು ಬಹುಶಃ ಹೊಂದಿವೆ ತಂತಿಗಳ ಈ ಹ್ಯಾಶ್ ಟೇಬಲ್ಲಿಗೆ. ಇದು, ಇದು 10 ಅಂಶಗಳು ಅವರಲ್ಲಿದೆ ನಾವು 10 ತಂತಿಗಳನ್ನು ಹೊಂದುವುದು. ನಾವು ಜಾನ್ ಹ್ಯಾಶ್ ಬಯಸುವ ಹೇಳುತ್ತಾರೆ. ಜಾನ್ ಆದ್ದರಿಂದ ಮಾಹಿತಿ ನಾವು ಸೇರಿಸಲು ಬಯಸುವ ಎಲ್ಲೋ ಈ ಹ್ಯಾಶ್ ಟೇಬಲ್ಲಿಗೆ. ನಾವು ಎಲ್ಲಿ ಪುಟ್ ಇಲ್ಲ? ಸರಿ ಸಾಮಾನ್ಯವಾಗಿ ಒಂದು ಸರಣಿ ಇದುವರೆಗೆ ನಾವು ಬಹುಶಃ ಶ್ರೇಣಿಯನ್ನು ಸ್ಥಳ 0 ಹಾಕುತ್ತಾನೆ. ಆದರೆ ಈಗ ನಾವು ಈ ಹೊಸ ಹ್ಯಾಶ್ ಕ್ರಿಯೆ. ಮತ್ತು ನಾವು ಜಾನ್ ರನ್ ಎಂದು ತಿಳಿಸಿ ಈ ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ಮೂಲಕ ಮತ್ತು ಇದು 4 ಔಟ್ ಸ್ಪಿಟ್ಸ್ ವಿಶೇಷವೇನು. ನಾವು ನೀವು ಅಲ್ಲಿ ಆ ಇಲ್ಲಿದೆ ಜಾನ್ ಹಾಕಲು ಬಯಸುವ ಹೋಗುವ. ನಾವು ರಚನೆಯ ಸ್ಥಳ ಜಾನ್ ಹಾಕಲು ಬಯಸುವ 4, ನಾವು ಮತ್ತೆ ಜಾನ್ ಹ್ಯಾಶ್ ಏಕೆಂದರೆ ನಂತರದ ನಾವು ಹೇಳಲು ಅವಕಾಶ ಹುಡುಕಲು ಮತ್ತು ನೋಡಬೇಕಿದೆ ಜಾನ್ ಈ ಹ್ಯಾಶ್ ಅಸ್ತಿತ್ವದಲ್ಲಿರಲಿಲ್ಲ ನಾವು ಮಾಡಬೇಕಾದ್ದು ಎಲ್ಲಾ table-- ಅದೇ ಹ್ಯಾಶ್ ಮೂಲಕ ಚಾಲನೆ ಇದೆ ಕಾರ್ಯ, ಸಂಖ್ಯೆ 4 ಹೊರಬರಲು ಮತ್ತು ಜಾನ್ ಹೇಗೆ ಸಾಧ್ಯವಾಗುತ್ತದೆ ತಕ್ಷಣ ನಮ್ಮ ಡೇಟಾ ರಚನೆ. ಬಹಳ ಒಳ್ಳೆಯದು. ನಾವು ಈಗ ಇದನ್ನು ಹೇಳುತ್ತಾರೆ ಮತ್ತೆ, ನಾವು ಪಾಲ್ ಹ್ಯಾಶ್ ಬಯಸುವ. ಪೌಲನು ಸೇರಿಸಲು ಬಯಸುವ ಈ ಹ್ಯಾಶ್ ಟೇಬಲ್ಲಿಗೆ. ಈ ಬಾರಿ ನಾವು ರನ್ ಹೇಳುತ್ತಾರೆ ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ಮೂಲಕ ಪಾಲ್, ಉತ್ಪತ್ತಿಯಾಗುವ ಹ್ಯಾಶ್ಕೋಡ್ 6. ಸರಿ ಈಗ ನಾವು ಪಾಲ್ ಹಾಕಬಹುದು ಶ್ರೇಣಿಯನ್ನು ಸ್ಥಳ 6. ಮತ್ತು ನಾವು ಎಂದು ಹುಡುಕುವ ಅಗತ್ಯವಿಲ್ಲ ವೇಳೆ ಪಾಲ್ ಈ ಹ್ಯಾಶ್ ಟೇಬಲ್ ಆಗಿದೆ, ನಾವು ಮಾಡಬೇಕಾದ್ದು ಎಲ್ಲಾ ಪಾಲ್ ನಡೆಸುತ್ತಿದ್ದ ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ಮೂಲಕ ಮತ್ತೆ ಮತ್ತು ನಾವು ಔಟ್ ಮತ್ತೆ 6 ಪಡೆಯಲು ನೀನು. ನಂತರ ನಾವು ನೋಡಲು ಶ್ರೇಣಿಯನ್ನು ಸ್ಥಳ 6. ಪಾಲ್ ಇಲ್ಲ? ಹಾಗಾಗಿ, ಅವರು ಹ್ಯಾಷ್ ಟೇಬಲ್ ನಲ್ಲಿ ಇಲ್ಲಿದೆ. ಪಾಲ್ ಇಲ್ಲ? ಅವರು ಹ್ಯಾಷ್ ಟೇಬಲ್ ನಲ್ಲಿ ಅಲ್ಲ. ಇದು ಬಹಳ ಸರಳ. ಈಗ ಹೇಗೆ ನೀವು ಒಂದು ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ವ್ಯಾಖ್ಯಾನಿಸಲು ಇಲ್ಲ? ಸರಿ ನಿಜವಾಗಿಯೂ ಯಾವುದೇ ಮಿತಿ ಇಲ್ಲ ಸಾಧ್ಯ ಹ್ಯಾಶ್ ಕ್ರಿಯೆಗಳನ್ನು ಸಂಖ್ಯೆ. ವಾಸ್ತವವಾಗಿ ಒಂದು ಸಂಖ್ಯೆ, ನಿಜವಾಗಿಯೂ ಇಲ್ಲ ಅಂತರ್ಜಾಲದಲ್ಲಿ ಒಳ್ಳೆಯ ಪದಗಳಿಗಿಂತ. ಹಲವಾರು, ನಿಜವಾಗಿಯೂ ಇಲ್ಲ ಅಂತರ್ಜಾಲದಲ್ಲಿ ನಿಜವಾಗಿಯೂ ಅಸಮರ್ಪಕ. ಇದು ಬಹಳ ಸುಲಭ ಕೆಟ್ಟ ಬರೆಯಬಾರದು. ಹಾಗಾಗಿ ಉತ್ತಮ ರಷ್ಟನ್ನು ಹ್ಯಾಶ್ ಕ್ರಿಯೆ, ಬಲ? ಒಳ್ಳೆಯ ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ಮಾಡಬೇಕು ದತ್ತಾಂಶದಲ್ಲಿ hashed ಎಂದು ಬಳಸಲು, ಮತ್ತು ದಶಮಾಂಶ ಎಲ್ಲಾ hashed ಮಾಡಲಾಗುತ್ತಿದೆ. ನಾವು anything-- ಬಳಸಲು ಬಯಸುವುದಿಲ್ಲ ನಾವು ಏನು ಸಂಯೋಜನೆಗೊಳ್ಳದಿರುವಂತಹ ಡೇಟಾ ಬೇರೆ. ಮತ್ತು ನಾವು ದಶಮಾಂಶ ಎಲ್ಲಾ ಬಳಸಲು ಬಯಸುವ. ನಾವು ಕೇವಲ ಒಂದು ತುಣುಕು ಬಳಸಲು ಬಯಸುವುದಿಲ್ಲ ಇದು, ನಾವು ಎಲ್ಲಾ ಬಳಸಲು ಬಯಸುವ. ಹ್ಯಾಷ್ ಕಾರ್ಯನಿರ್ವಹಿಸಬೇಕು ಸಹ ನಿಯಂತ್ರಣವಾದವಲ್ಲದ ಎಂದು. ಅದರರ್ಥ ಏನು? ಅಲ್ಲದೆ ಇದು ಅರ್ಥ ಪ್ರತಿ ಬಾರಿ ನಾವು ಡೇಟಾ ಅದೇ ತುಂಡು ರವಾನಿಸಲು ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ನಾವು ಯಾವಾಗಲೂ ಅದೇ ಹ್ಯಾಶ್ಕೋಡ್ ಹೊರಬರಲು. ನಾನು ಒಳಗೆ ಜಾನ್ ಹಾದು ವೇಳೆ ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ನಾನು 4 ಹೊರಬರಲು. ನಾನು ಹಾಗೆ ಸಾಧ್ಯವಾಗುತ್ತದೆ 10,000 ಬಾರಿ ಮತ್ತು ನಾನು ಯಾವಾಗಲೂ 4 ಪಡೆಯುತ್ತೀರಿ. ಆದ್ದರಿಂದ ಯಾವುದೇ ಯಾದೃಚ್ಛಿಕ ಸಂಖ್ಯೆಗಳನ್ನು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ನಮ್ಮ ಹ್ಯಾಶ್ ತೊಡಗಿಸಿಕೊಳ್ಳುವ tables-- ನಮ್ಮ ಹ್ಯಾಶ್ ಕ್ರಿಯೆಗಳನ್ನು ರಲ್ಲಿ. ಒಂದು ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ಮಾಡಬೇಕಾದುದು ಸಮಾನವಾಗಿ ಡೇಟಾ ವಿತರಿಸಲು. ಪ್ರತಿ ಬಾರಿ ನೀವು ಮೂಲಕ ಡೇಟಾವನ್ನು ಚಲಿಸಿದರೆ ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ನೀವು ಹ್ಯಾಶ್ಕೋಡ್ 0 ಪಡೆಯಲು ಬಲ, ಬಹುಶಃ ಆದ್ದರಿಂದ ಮಹಾನ್ ಅಲ್ಲ? ನೀವು ಬಹುಶಃ ದೊಡ್ಡ ಬಯಸುವ ಹ್ಯಾಶ್ ಸಂಕೇತಗಳು ವ್ಯಾಪ್ತಿಯನ್ನು. ಸಹ ವಿಷಯಗಳನ್ನು ಹರಡಲು ಟೇಬಲ್ ಉದ್ದಕ್ಕೂ. ಮತ್ತು ಇದು ನಿಜವಾಗಿಯೂ ಉತ್ತಮ ಎಂದು ಜಾನ್ ಮತ್ತು ಜೊನಾಥನ್ ರೀತಿಯ ರೀತಿಯ ಡೇಟಾ, ಬಹುಶಃ ತೂಕ ಹರಡುತ್ತದೆ ಮಾಡಲಾಯಿತು ಹ್ಯಾಷ್ ಟೇಬಲ್ ನಲ್ಲಿ ವಿವಿಧ ಸ್ಥಳಗಳಲ್ಲಿ. ಒಂದು ಸಂತೋಷವನ್ನು ಲಾಭ ಎಂದು. ಇಲ್ಲಿ ಒಂದು ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ಒಂದು ಉದಾಹರಣೆ. ನಾನು ಈ ಒಂದು ಅಪ್ ಬರೆದರು. ಇದು ನಿರ್ದಿಷ್ಟವಾಗಿ ಅಲ್ಲ ಉತ್ತಮ ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ನಿಜವಾಗಿಯೂ ಬಾರದ ಕಾರಣಗಳಿಗಾಗಿ ಇದೀಗ ಹೋಗುವಾಗ ಪಡೆದಿವೆ. ಆದರೆ ನೀವು ಇಲ್ಲಿ ಇಂದಿನ ವಿಶೇಷವೇನು ನೋಡುತ್ತಾರೆ? ನಾವು ವೇರಿಯಬಲ್ ಘೋಷಿಸುವ ಮಾಡುತ್ತಿದ್ದೇವೆ ತೋರುತ್ತಿದೆ ಮೊತ್ತ ಮತ್ತು 0 ಸಮಾನವಾಗಿರುತ್ತದೆ ಸ್ಥಾಪನೆಯಾಗುತ್ತದೆ ಎಂಬ. ತದನಂತರ ಸ್ಪಷ್ಟವಾಗಿ ನಾನು ಏನೋ ಮಾಡುತ್ತಿರುವೆ ಬಹಳ strstr [j] ಸಮಾನ ಅಲ್ಲ ಎಂದು 0 ಬ್ಯಾಕ್ಸ್ಲ್ಯಾಷ್. ನಾನು ಏನು ನಾನು? ಈ ಮೂಲತಃ ಮತ್ತೊಂದು ಆಗಿದೆ [ಅನುಷ್ಠಾನಕ್ಕೆ ರೀತಿಯಲ್ಲಿ? strl?] ನೀವು ಬಂದಿದೆ ಪತ್ತೆ ಸ್ಟ್ರಿಂಗ್ ಕೊನೆಯನ್ನು ತಲುಪಿದ. ನಾನು ವಾಸ್ತವವಾಗಿ ಇಲ್ಲ ತಂತುವಿನ ಉದ್ದವನ್ನು ಲೆಕ್ಕ, ನಾನು ಹೊಡೆದಾಗ ನಾನು ಬಳಸಿ ನಾನು ಬ್ಯಾಕ್ಸ್ಲ್ಯಾಷ್ 0 ಪಾತ್ರದ ನನಗೆ ಗೊತ್ತು ನಾನು ಸ್ಟ್ರಿಂಗ್ ಕೊನೆಯಲ್ಲಿ ತಲುಪಿದ್ದೀರಿ. ತದನಂತರ ನಾನು ಇರಿಸಿಕೊಳ್ಳಲು ಪಡೆಯಲಿದ್ದೇನೆ ಆ ವಾಕ್ಯವನ್ನು ಮೂಲಕ iterating, strstr [j] ಸೇರಿಸುವ ನಂತರ ಮೊತ್ತ, ಮತ್ತು ದಿನದ ಕೊನೆಯಲ್ಲಿ ಮೊತ್ತ ಅಳತೆಯ ಮರಳಲು ಹೋಗುತ್ತದೆ HASH_MAX. ಮೂಲತಃ ಈ ಹ್ಯಾಶ್ ಕಾರ್ಯ ಸೇರಿಸುವ ಮಾಡುತ್ತಿರುವ ಆಫ್ ASCII ಮೌಲ್ಯಗಳನ್ನು ಎಲ್ಲಾ ನನ್ನ ಸ್ಟ್ರಿಂಗ್, ಮತ್ತು ಅದು ಇಲ್ಲಿದೆ ಕೆಲವು ಹ್ಯಾಶ್ಕೋಡ್ ಹಿಂದಿರುಗಿದ HASH_MAX ಮೂಲಕ ಮಾಡ್ ಮಾಡಿದ. ಇದು ಬಹುಶಃ ಗಾತ್ರ ನನ್ನ ರಚನೆಯ, ಬಲ? ನಾನು ಹ್ಯಾಶ್ ಪಡೆಯಲಾಗುತ್ತದೆ ಬಯಸುವುದಿಲ್ಲ ಸಂಕೇತಗಳು ನನ್ನ ರಚನೆಯ ಗಾತ್ರ 10 ವೇಳೆ, ನಾನು ಪಡೆಯುವಲ್ಲಿ ಬಯಸುವುದಿಲ್ಲ ಔಟ್ ಹ್ಯಾಶ್ ಸಂಕೇತಗಳು 11, 12, 13 ನಾನು ವಸ್ತುಗಳ ಪುಟ್ ಸಾಧ್ಯವಿಲ್ಲ ರಚನೆಯ ಆ ಸ್ಥಳಗಳಿಗೆ, ಅಕ್ರಮ ಎಂದು. ನಾನು ಒಂದು ಸೆಗ್ಮೆಂಟೇಶನ್ ದೋಷಕ್ಕೆ ಬಳಲುತ್ತಿದ್ದಾರೆ ಬಯಸುವ. ಈಗ ಇಲ್ಲಿ ಮತ್ತೊಂದು ತ್ವರಿತ ಪಕ್ಕಕ್ಕೆ ಹೊಂದಿದೆ. ಸಾಮಾನ್ಯವಾಗಿ ನೀವು ಬಹುಶಃ ಹೋಗುತ್ತಿಲ್ಲ ನಿಮ್ಮ ಸ್ವಂತ ಹ್ಯಾಶ್ ಕ್ರಿಯೆಗಳನ್ನು ಬರೆಯಲು ಬಯಸುವ. ಇದು ವಾಸ್ತವವಾಗಿ ಒಂದು ಭಾಗ ಕಲಾ, ಒಂದು ವಿಜ್ಞಾನ. ಮತ್ತು ಅವುಗಳನ್ನು ಹೋಗುತ್ತಿದೆ ಸಾಕಷ್ಟು ಇಲ್ಲ. ನಾನು ಹೇಳಿದ ಹಾಗೆ ಇಂಟರ್ನೆಟ್, ಸಂಪೂರ್ಣ ಆಗಿದೆ ಒಳ್ಳೆಯ ಹ್ಯಾಶ್ ಕ್ರಿಯೆಗಳನ್ನು, ಮತ್ತು ನೀವು ಇಂಟರ್ನೆಟ್ ಬಳಸಬೇಕು ಇದು ನಿಜವಾಗಿಯೂ ಏಕೆಂದರೆ ಹ್ಯಾಶ್ ಕ್ರಿಯೆಗಳನ್ನು ಹೇಗೆ ಕೇವಲ ರೀತಿಯ ಅನವಶ್ಯಕ ಕಾಲದ ತ್ಯಾಜ್ಯ ನಿಮ್ಮ ಸ್ವಂತ ರಚಿಸಲು. ನೀವು ಸರಳ ಪದಗಳಿಗಿಂತ ಬರೆಯಬಹುದು ಪರೀಕ್ಷಾ ಉದ್ದೇಶಕ್ಕಾಗಿ. ಆದರೆ ವಾಸ್ತವವಾಗಿ ಹೋಗುವ ಡೇಟಾ ಹ್ಯಾಶಿಂಗ್ ಮತ್ತು ಸಂಗ್ರಹಿಸುವ ಆರಂಭಿಸಲು ನೀವು ಒಂದು ಹ್ಯಾಶ್ ಟೇಬಲ್ಲಿಗೆ ಬಹುಶಃ ಬಯಸುವ ಹೋಗುವ ರಚಿಸಿದ್ದಾರೆ ಎಂದು ಕೆಲವು ಕಾರ್ಯವನ್ನು ಬಳಸಲು ನೀವು, ಅಂತರ್ಜಾಲದಲ್ಲಿ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ. ನೀವು ಮರೆಯಬೇಡಿ ಇದ್ದರೆ ನಿಮ್ಮ ಮೂಲಗಳನ್ನು ಉಲ್ಲೇಖಿಸಿಲ್ಲ ಗೆ. ಯಾವುದೇ ಕಾರಣ ಇಲ್ಲ ಇಲ್ಲಿ ಏನು ಕೃತಿಚೌರ್ಯ. ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನ ಸಮುದಾಯ ಖಂಡಿತವಾಗಿ ಮೌಲ್ಯಗಳನ್ನು ಬೆಳೆಯುತ್ತಿರುವ, ಮತ್ತು ನಿಜವಾಗಿಯೂ ತೆರೆದ ಮೂಲ, ಮತ್ತು ನಿಜವಾಗಿಯೂ ಪ್ರಮುಖ ನಿಮ್ಮ ಮೂಲಗಳನ್ನು ಉಲ್ಲೇಖಿಸಿಲ್ಲ ಎಷ್ಟು ಜನರು ಗುಣಲಕ್ಷಣ ಪಡೆಯುವುದು ಅವರು ನೀವು ಕೆಲಸ ಸಮಾಜದ ಅನುಕೂಲಕ್ಕೆ ಮಾಡುತ್ತಿರುವ. ಆದ್ದರಿಂದ ಯಾವಾಗಲೂ sure-- ಎಂದು ಮತ್ತು ಕೇವಲ ಹ್ಯಾಷ್ ಕಾರ್ಯಗಳನ್ನು, ಆದರೆ ಸಾಮಾನ್ಯವಾಗಿ ನೀವು ಹೊರಗಿನ ಮೂಲದಿಂದ ಕೋಡ್ ಬಳಸಿ ಯಾವಾಗಲೂ ನಿಮ್ಮ ಮೂಲ ಉಲ್ಲೇಖ. ಮಾಡಿದರು ವ್ಯಕ್ತಿ ಸಾಲ ನೀಡಲು ಕೆಲಸ ಕೆಲವು ಆದ್ದರಿಂದ ನೀವು ಹೊಂದಿಲ್ಲ. ಸರಿ ಈ ಪುನಃ ಅವಕಾಶ ಎರಡನೇ ಹ್ಯಾಶ್ ಟೇಬಲ್. ನಾವು ಬಿಟ್ಟು ಅಲ್ಲಿ ಇದು ನಾವು ಸೇರಿಸಲಾಗಿದೆ ನಂತರ ಆಫ್ ಈ ಹ್ಯಾಶ್ ಟೇಬಲ್ಲಿಗೆ ಜಾನ್ ಮತ್ತು ಪೌಲ್. ನೀವು ಇಲ್ಲಿ ಸಮಸ್ಯೆ ನೋಡುತ್ತಾರೆ? ನೀವು ಎರಡು,. ಆದರೆ ನಿರ್ದಿಷ್ಟವಾಗಿ, ನೀವು ಈ ಸಂಭವನೀಯ ಸಮಸ್ಯೆ ನೋಡಿ? ನಾನು ರಿಂಗೋ ಹ್ಯಾಶ್, ಮತ್ತು ಇದು ವೇಳೆ ನಂತರ ಸಂಸ್ಕರಣಾ ತಿರುಗಿದರೆ ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ಮೂಲಕ ಡೇಟಾವನ್ನು ರಿಂಗೋ ಸಹ ಹ್ಯಾಶ್ಕೋಡ್ 6 ರಚಿತವಾದ. ನಾನು ಈಗಾಗಲೇ ನಲ್ಲಿ ಡೇಟಾ ಪಡೆದಿರುವಿರಿ hashcode-- ಶ್ರೇಣಿಯನ್ನು ಸ್ಥಳ 6. ಆದ್ದರಿಂದ ಬಹುಶಃ ಸ್ವಲ್ಪ ಎಂದು ವಿಶೇಷವೇನು ಈಗ ನನಗೆ ಸಮಸ್ಯೆ, ಬಲ? ನಾವು ಘರ್ಷಣೆ ಕರೆ. ಮತ್ತು ಘರ್ಷಣೆ ಎರಡು ಸಂಭವಿಸುತ್ತದೆ ಡೇಟಾವನ್ನು ಚೂರುಗಳು ಅದೇ ಹ್ಯಾಶ್ ಮೂಲಕ ರನ್ ಕಾರ್ಯ ಒಂದೇ ಹ್ಯಾಶ್ಕೋಡ್ ದೊರೆಯುತ್ತದೆ. ಬಹುಶಃ ನಾವು ಇನ್ನೂ ಎರಡೂ ಪಡೆಯಲು ಬಯಸುವ ಹ್ಯಾಶ್ ಟೇಬಲ್ಲಿಗೆ ಡೇಟಾವನ್ನು ಚೂರುಗಳು, ಇಲ್ಲದಿದ್ದರೆ ನಾವು ರಿಂಗೋ ಚಾಲನೆಯಲ್ಲಿರುವ ಆಗಲಿಲ್ಲ ನಿರಂಕುಶವಾಗಿ ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ಮೂಲಕ. ನಾವು ಬಹುಶಃ ಪಡೆಯಲು ಬಯಸುವ ಆ ರಚನೆಯ ಒಳಗೆ ರಿಂಗೋ. ನಾವು ಆದರೂ ಅದನ್ನು ಮಾಡಬೇಡಿ, ಅವರು ವೇಳೆ ಮತ್ತು ಪಾಲ್ ಎರಡೂ ಇಳುವರಿ ಹ್ಯಾಶ್ಕೋಡ್ 6? ಪೌಲನು ಬದಲಿಸಿ ಬಯಸುವುದಿಲ್ಲ, ನಾವು ಪಾಲ್ ತುಂಬಾ ಇರುತ್ತದೆ ಬಯಸುವ. ನಾವು ಪಡೆಯಲು ಒಂದು ರೀತಿಯಲ್ಲಿ ಹುಡುಕಬೇಕು ಹ್ಯಾಶ್ ಟೇಬಲ್ಲಿಗೆ ಅಂಶಗಳನ್ನು ಇನ್ನೂ ನಮ್ಮ ತ್ವರಿತ ಸಂರಕ್ಷಿಸುತ್ತದೆ ಅಳವಡಿಕೆ ಮತ್ತು ತ್ವರಿತ ನೋಟ. ಮತ್ತು ಅದನ್ನು ನಿಭಾಯಿಸಲು ಒಂದು ರೀತಿಯಲ್ಲಿ ತನಿಖೆಯನ್ನು ರೇಖೀಯ ಎಂದು ಕರೆಯುವುದನ್ನು ಮಾಡಲು. ನಾವು ಒಂದು ಹೊಂದಿದ್ದರೆ ಈ ವಿಧಾನವನ್ನು ಬಳಸುವ ಘರ್ಷಣೆ, ಹಾಗೂ, ನಾವು ಏನು ಮಾಡಬೇಕು? ಸರಿ ನಾವು ರಚನೆಯ ಸ್ಥಳ ಮಾಡಿದರು ಸಾಧ್ಯವಿಲ್ಲ 6, ಅಥವಾ ಯಾವುದೇ ಹ್ಯಾಶ್ಕೋಡ್ ರಚಿಸಿದ್ದಾರೆ, ನ ಹ್ಯಾಶ್ಕೋಡ್ ಜೊತೆಗೆ 1 ಮಾಡಿದರು ಅವಕಾಶ. ಮತ್ತು ಪೂರ್ಣ ಲೆಟ್ ವೇಳೆ ಹ್ಯಾಶ್ಕೋಡ್ ಜೊತೆಗೆ 2 ಮಾಡಿದರು. ಈ ಪ್ರಯೋಜನವನ್ನು ಅವರು ವೇಳೆ ನಿಖರವಾಗಿ ನಾವು ಅವರು ಭಾವಿಸುತ್ತೇನೆ ಅಲ್ಲಿ, ಮತ್ತು ನಾವು ಹುಡುಕುವ ಪ್ರಾರಂಭಿಸಬೇಕು, ಬಹುಶಃ ನಾವು ತುಂಬಾ ದೂರ ಹೋಗಿ ಇಲ್ಲ. ಬಹುಶಃ ನಾವು ಹುಡುಕಲು ಹೊಂದಿಲ್ಲ ಹ್ಯಾಶ್ ಮೇಜಿನ ಎಲ್ಲಾ N ಅಂಶಗಳನ್ನು. ಬಹುಶಃ ನಾವು ಹುಡುಕಲು ಹೊಂದಿರುತ್ತವೆ ಅವುಗಳಲ್ಲಿ ಒಂದೆರಡು. ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಇನ್ನೂ ಕಡೆಗೆ ಉಪಚರಿಸುವಾಗ ನೀವು ಸರಾಸರಿ ಸಂದರ್ಭದಲ್ಲಿ 1 ಹತ್ತಿರ ವಿರುದ್ಧ ಎಂದು ಎನ್ ಹತ್ತಿರ, ಆದ್ದರಿಂದ ಬಹುಶಃ ಕೆಲಸ ಮಾಡುತ್ತೇವೆ. ಆದ್ದರಿಂದ ಹೇಗೆ ನೋಡೋಣ ವಾಸ್ತವದಲ್ಲಿ ಕೆಲಸ ಇರಬಹುದು. ಮತ್ತು ಬಹುಶಃ ನಾವು ಪತ್ತೆ ನೋಡೋಣ ಇಲ್ಲಿ ಉಂಟಾಗಬಹುದೆಂದು ಸಮಸ್ಯೆ. ನಾವು ಬಾರ್ಟ್ ಹ್ಯಾಶ್ ಹೇಳುತ್ತಾರೆ. ಈಗ ನಾವು ಹೊಸ ಚಲಾಯಿಸಲು ನೀನು ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ಮೂಲಕ ತಂತಿಗಳ, ಮತ್ತು ನಾವು ಹ್ಯಾಶ್ ಮೂಲಕ ಬಾರ್ಟ್ ರನ್ ಕ್ರಿಯೆ, ನಾವು ಹ್ಯಾಶ್ಕೋಡ್ 6 ಪಡೆಯಿರಿ. ನಾವು ನೋಡೋಣ, ನಾವು 6 ಗಮನಕ್ಕೆ ಖಾಲಿ, ಆದ್ದರಿಂದ ನಾವು ಬಾರ್ಟ್ ಹಾಕಬಹುದು. ಈಗ ನಾವು ಲಿಸಾ ಮತ್ತು ಹ್ಯಾಶ್ ಸಹ ಹ್ಯಾಶ್ಕೋಡ್ 6 ಉತ್ಪಾದಿಸುತ್ತದೆ. ಸರಿ ಈಗ ನಾವು ಈ ಬಳಸುತ್ತಿರುವ ರೇಖೀಯ, ನಾವು 6 ಆರಂಭವಾಗುವುದು ವಿಧಾನ ತನಿಖೆಯನ್ನು ನಾವು 6 ಪೂರ್ಣ ಎಂದು ನೋಡಿ. ನಾವು 6 ಲಿಸಾ ಹಾಕಲು ಸಾಧ್ಯವಿಲ್ಲ. ಹಾಗೆ ಅಲ್ಲಿ ನಾವು ಹೋಗಿ ಇಲ್ಲ? 7 ತೆರಳುತ್ತದೆ. 7 ಲಭ್ಯ, ಆದ್ದರಿಂದ ಕೆಲಸ. ಆದ್ದರಿಂದ ಅಲ್ಲಿ ಲಿಸಾ ಹಾಕಲು ಅವಕಾಶ. ಈಗ ನಾವು ಹೋಮರ್ ಹ್ಯಾಶ್ ಮತ್ತು ನಾವು 7 ಪಡೆಯಿರಿ. ಸರಿ ಜೊತೆಗೆ ನಾವು ತಿಳಿದಿರುವ 7 ಪೂರ್ಣ ಎಂದು ಈಗ, ಆದ್ದರಿಂದ ನಾವು ಹೋಮರ್ ಹಾಕಲು ಸಾಧ್ಯವಿಲ್ಲ. ಆದ್ದರಿಂದ 8 ತೆರಳುತ್ತದೆ. 8 ಲಭ್ಯವಿದೆ? ಹೌದು, ಮತ್ತು 7 8 ಹತ್ತಿರದ, ಹಾಗಾಗಿ ನಾವು ಆರ್ ಹುಡುಕುವ ಪ್ರಾರಂಭಿಸಬೇಕು ತುಂಬಾ ಹೋಗಬೇಕಾಗುತ್ತದೆ ಹೋಗುತ್ತಿಲ್ಲ. ಆದ್ದರಿಂದ ನ 8 ನಲ್ಲಿ ಹೋಮರ್ ಹಾಕಲು ಅವಕಾಶ. ಈಗ ನಾವು ಹ್ಯಾಶ್ ಮ್ಯಾಗಿ ಮತ್ತು 3 ಹಿಂದಿರುಗಿಸುತ್ತದೆ, ಒಳ್ಳೆಯತನ ಧನ್ಯವಾದ ನಾವು ಅಲ್ಲಿ ಮ್ಯಾಗಿ ಹಾಕಲು ಆರ್. ನಾವು ಯಾವುದೇ ಮಾಡಲು ಹೊಂದಿಲ್ಲ ರೀತಿಯ ಎಂದು ತನಿಖೆಯನ್ನು. ಈಗ ನಾವು ಮಾರ್ಗ್ ಹ್ಯಾಶ್, ಮತ್ತು ಮಾರ್ಗ್ 6 ಹಿಂದಿರುಗಿಸುತ್ತದೆ. ಸರಿ 6, 8 ಪೂರ್ಣ, 7 ಪೂರ್ಣ, ಪೂರ್ಣ 9, ಎಲ್ಲಾ ಬಲ 9 ಖಾಲಿಯಾಗಿದೆ, ದೇವರಿಗೆ ಧನ್ಯವಾದ. ನಾನು 9 ಮಾರ್ಗ್ ಹಾಕಬಹುದು. ಈಗಾಗಲೇ ನಾವು ಆರಂಭಿಕ ನೀವು ನೋಡಬಹುದು ನಾವು ನೀವು ಅಲ್ಲಿ ಈಗ ಈ ಸಮಸ್ಯೆ ರೀತಿಯ ವಸ್ತುಗಳನ್ನು ವಿಸ್ತಾರಗೊಳಿಸಬಹುದು ಪ್ರಾರಂಭಿಸಿ ಆಫ್ ದೂರ ತಮ್ಮ ಹ್ಯಾಶ್ ಸಂಕೇತಗಳು. ಮತ್ತು 1 ಆ ಥೀಟಾ, ಸರಾಸರಿ ನಿರಂತರ ಸಮಯದಲ್ಲಿ ಎಂಬ ಸಂದರ್ಭದಲ್ಲಿ, ಸ್ವಲ್ಪ ಹೆಚ್ಚು ಹೆಚ್ಚು ಪಡೆಯುವುದು ಪ್ರಾರಂಭದಿಂದಲೂ ಹೆಚ್ಚು ಸ್ವಲ್ಪ ಒಲವು ಪ್ರಾರಂಭದಿಂದಲೂ n ನ ಥೀಟಾ ಕಡೆಗೆ. ನಾವು ಕಳೆದುಕೊಳ್ಳುವ ಪ್ರಾರಂಭಿಸಿ ನೀವು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕಗಳು ಲಾಭ. ನಾವು ಕಂಡ ಈ ಸಮಸ್ಯೆಯನ್ನು ಕ್ಲಸ್ಟರಿಂಗ್ ಎಂಬ ವಿಷಯ. ಮತ್ತು ಬಗ್ಗೆ ನಿಜವಾಗಿಯೂ ಕೆಟ್ಟ ಇಲ್ಲಿದೆ ಕ್ಲಸ್ಟರಿಂಗ್ ನೀವು ಒಮ್ಮೆ ಈಗ ಅಡ್ಡ ಎರಡು ಅಂಶಗಳಿಂದ ಹೊಂದಿವೆ ಇದು ಇನ್ನೂ ಹೆಚ್ಚು ಮಾಡುತ್ತದೆ ಬದಿಯಿಂದ, ನೀವು ಡಬಲ್ ಹೊಂದಿವೆ ಅವಕಾಶ, ನೀವು ನೀನು ಮತ್ತೊಂದು ಘರ್ಷಣೆ ಹೊಂದಲು ಕ್ಲಸ್ಟರ್ ಜೊತೆ, ಮತ್ತು ಕ್ಲಸ್ಟರ್ ಒಂದು ಬೆಳೆಯುತ್ತದೆ. ಮತ್ತು ನೀವು ಬೆಳೆಯುತ್ತಿರುವ ಮತ್ತು ಬೆಳೆಯುತ್ತಿರುವ ಇರಿಸಿಕೊಳ್ಳಲು ಮಾಡುತ್ತೇವೆ ಘರ್ಷಣೆ ಹೊಂದುವ ನಿಮ್ಮ ಸಾಧ್ಯತೆ. ಮತ್ತು ಅಂತಿಮವಾಗಿ ಅದು ಕೆಟ್ಟ ಇಲ್ಲಿದೆ ಎಂದು ಎಲ್ಲಾ ದಶಮಾಂಶ ವಿಂಗಡಿಸುವ ಅಲ್ಲ. ಇತರ ಸಮಸ್ಯೆ ಆದರೂ ನಾವು ಆಗಿದೆ ಇನ್ನೂ, ಮತ್ತು ಇದುವರೆಗೆ ಈ ಹಂತದವರೆಗೆ, ನಾವು ಕೇವಲ ರೀತಿಯ ಇಲ್ಲಿಗೆ ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ ಎಂಬುದನ್ನು ಅರ್ಥಮಾಡಿಕೊಳ್ಳಲು, ನಾವು ಇನ್ನೂ 10 ತಂತಿಗಳನ್ನು ಕೋಣೆ. ನಾವು ಹ್ಯಾಶ್ ಮುಂದುವರಿಸಲು ಬಯಸಿದರೆ ಸ್ಪ್ರಿಂಗ್ಫೀಲ್ಡ್ ಪ್ರಜೆಗಳು ನಾವು ಮಾತ್ರ ಅಲ್ಲಿ ಅವುಗಳಲ್ಲಿ 10 ಪಡೆಯಬಹುದು. ಮತ್ತು ನಾವು ಪ್ರಯತ್ನಿಸಿ ಮತ್ತು ಒಂದು 11 ಅಥವಾ 12 ನೇ ಸೇರಿಸಲು ವೇಳೆ ನಾವು ಅವುಗಳನ್ನು ಹಾಕಲು ಸ್ಥಾನ ಹೊಂದಿಲ್ಲ. ನಾವು ಒಳ ತಿರುಗುತ್ತಿದ್ದರೆ ಮಾಡಬಹುದು ವಲಯಗಳು, ಖಾಲಿ ಸ್ಥಾನವನ್ನು ಕಂಡುಹಿಡಿಯಲು ಪ್ರಯತ್ನಿಸುವಾಗ ಮತ್ತು ನಾವು ಬಹುಶಃ ಸಿಲುಕಿಕೊಂಡರು ಅನಂತ ಆದೇಶಗಳ. ಆದ್ದರಿಂದ ಕಲ್ಪನೆಯನ್ನು ನೀಡುತ್ತಾಳೆ ಈ ರೀತಿಯ ಏನೋ ಸರಣಿ ಕರೆಯಲಾಗುತ್ತದೆ. ಈ ನಾವು ತರಲು ನೀನು ಅಲ್ಲಿ ಆಗಿದೆ ಮತ್ತೆ ಚಿತ್ರ ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು. ಹೀಗಾದರೆ ಬದಲಿಗೆ ಕೇವಲ ಸಂಗ್ರಹಿಸುವ ಶ್ರೇಣಿಯಲ್ಲಿನ ಅಕ್ಷಾಂಶ ಸ್ವತಃ, ರಚನೆಯ ಪ್ರತಿ ಅಂಶ ಸಾಧ್ಯವೋ ಅನೇಕ ತುಣುಕುಗಳನ್ನು ದತ್ತಾಂಶದ ಹಿಡಿದಿಡಲು? ಸರಿ ಸರಿ, ಅರ್ಥದಲ್ಲಿ ಮಾಡುವುದಿಲ್ಲ? ನಾವು ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಮಾತ್ರ ಮಾಡಬಹುದು ಗೊತ್ತು ಒಂದು ರಚನೆಯ ಪ್ರತಿ ಅಂಶ hold-- ಕೇವಲ ಒಂದು ತುಣುಕು ಹಿಡಿಸುವ ಅಕ್ಷಾಂಶ ಪ್ರಕಾರದ ದತ್ತಾಂಶದ. ಆದರೆ ಯಾವ ಅಕ್ಷಾಂಶ ರೀತಿಯ ಲಿಂಕ್ ಪಟ್ಟಿ ಬಲ, ಆಗಿದೆ? ಆದ್ದರಿಂದ ಯಾವ ವೇಳೆ ಪ್ರತಿ ರಚನೆಯ ಅಂಶ ಆಗಿತ್ತು ಲಿಂಕ್ ಪಟ್ಟಿ ಮುಖ್ಯಸ್ಥ ಒಂದು ಪಾಯಿಂಟರ್? ನಂತರ ನಾವು ರಚಿಸಬಹುದು ಆ ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ಮತ್ತು, ನಿರಂಕುಶವಾಗಿ ಬೆಳೆಯಲು ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ಅವಕಾಶ ಏಕೆಂದರೆ ನಮಗೆ ಬೆಳೆಯಲು ಮತ್ತು ಹೆಚ್ಚು ಬಹಳಷ್ಟು ಸಂಕುಚಿಸುತ್ತವೆ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಮಾಡುತ್ತದೆ ಮೃದುವಾಗಿ ಹೆಚ್ಚು. ಹಾಗಾಗಿ ನಾವು ಈಗ ಬಳಸುತ್ತಿದ್ದರೆ, ನಾವು, ಈ ಹತೋಟಿ? ನಾವು ಈ ಸರಪಳಿಗಳು ಬೆಳೆಯಲು ಪ್ರಾರಂಭವಾಗುತ್ತದೆ ಈ ರಚನೆಯ ಸ್ಥಳಗಳನ್ನು ಔಟ್. ಈಗ ನಾವು ಅನಂತ ಹೊಂದುವುದು ಅಕ್ಷಾಂಶ ಪ್ರಮಾಣವನ್ನು, ಅಥವಾ ಅನಂತ, ಒಂದು ಕ್ರಮವಿಲ್ಲದ ಪ್ರಮಾಣದ ಡೇಟಾ ನಮ್ಮ ಹ್ಯಾಶ್ ಟೇಬಲ್ಲಿಗೆ ಇದುವರೆಗೆ ಸಿಲುಕಿತು ಇಲ್ಲದೆ ಘರ್ಷಣೆ ಸಮಸ್ಯೆ. ನಾವು ತೆಗೆದು ಬಂದಿದೆ ಈ ಮಾಡುವುದರಿಂದ ಕ್ಲಸ್ಟರಿಂಗ್. ಮತ್ತು ನಾವು ಸೇರಿಸಲು ಮಾಡಿದಾಗ ತಿಳಿದಿದೆ ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿಯಲ್ಲಿ, ನೀವು ನೆನಪಿಸಿಕೊಳ್ಳುತ್ತಾರೆ ವೇಳೆ ಒಂದೊಂದಾಗಿ ಲಿಂಕ್ ಪಟ್ಟಿಗಳು ನಮ್ಮ ವೀಡಿಯೊ ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ಮತ್ತು ದುಪ್ಪಟ್ಟು ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ಇದು ಒಂದು ನಿರಂತರ ಸಮಯದಲ್ಲಿ ಕಾರ್ಯಾಚರಣೆಯ. ನಾವು ಮುಂದೆ ಸೇರಿಸುವುದರಿಂದ ನೀವು. ಮತ್ತು ನೋಟ ಅಪ್, ಚೆನ್ನಾಗಿ ಗೊತ್ತು ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿಯಲ್ಲಿ ಹುಡುಕುವ ಬಲ, ಸಮಸ್ಯೆ ಇರಬಹುದು? ನಾವು ಮೂಲಕ ಹುಡುಕಲು ಹೊಂದಿವೆ ಆರಂಭದಿಂದಲೂ ಅಂತ್ಯಗೊಳಿಸಲು. ಯಾವುದೇ ಯಾದೃಚ್ಛಿಕ ಇಲ್ಲ ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿಯಲ್ಲಿ ಪ್ರವೇಶ. ಆದರೆ ಬದಲಿಗೆ ಒಂದು ಹೊಂದುವ ಸಂಬಂಧ ವೀಕ್ಷಣ n ಓ ಎಂದು ಅಲ್ಲಿ ಪಟ್ಟಿ, ನಾವು ಈಗ 10 ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು, ಅಥವಾ 1,000 ಸಂಬಂಧಿತ ಪಟ್ಟಿಗಳನ್ನು ಈಗ 10 ಭಾಗಿಸಿ n ನ ಒ, ಅಥವಾ n ಓ 1,000 ಗುರುಗಳು. ನಾವು ಮಾತನಾಡುವ ಸಂದರ್ಭದಲ್ಲಿ ಸೈದ್ಧಾಂತಿಕವಾಗಿ ಸಂಕೀರ್ಣತೆ ಬಗ್ಗೆ ನಾವು ನಿಜವಾದ ರಲ್ಲಿ, ಸ್ಥಿರ ನಿರ್ಲಕ್ಷಿಸಿ ಈ ವಿಷಯಗಳನ್ನು ವಾಸ್ತವವಾಗಿ ಪರವಾಗಿಲ್ಲ ವಿಶ್ವದ, ಬಲ? ನಾವು ವಾಸ್ತವವಾಗಿ ಗಮನಿಸಿದರೆ ಇದಕ್ಕೆ ಪ್ರಮುಖ ವೇಗವಾಗಿ 10 ಬಾರಿ ಚಲಾಯಿಸಲು, ಅಥವಾ 1,000 ಪಟ್ಟು ವೇಗವಾಗಿ, ನಾವು ದೀರ್ಘ ಒಂದು ವಿತರಿಸುವ ಏಕೆಂದರೆ 1,000 ಸಣ್ಣ ಸರಪಳಿಗಳು ಅಡ್ಡಲಾಗಿ ಸರಣಿ. ಮತ್ತು ಆದ್ದರಿಂದ ಪ್ರತಿ ಬಾರಿ ನೋಡಲು ನಾವು ಆ ಸರಪಣಿಗಳನ್ನು ಮೂಲಕ ನಾವು ಹೆದರುವುದಿಲ್ಲ 999 ಸರಪಳಿಗಳು ನಿರ್ಲಕ್ಷಿಸಿ ಬಗ್ಗೆ, ಮತ್ತು ಕೇವಲ ಒಂದು ಹುಡುಕಲು. ಇದು ಸರಾಸರಿ ಆಗಿದೆ 1,000 ಬಾರಿ ಕಡಿಮೆ ಎಂದು. ಮತ್ತು ಆದ್ದರಿಂದ ನಾವು ಇನ್ನೂ ರೀತಿಯ ಇವೆ ಈ ಸರಾಸರಿ ಸಂದರ್ಭದಲ್ಲಿ ಕಡೆಗೆ ಉಪಚರಿಸುವಾಗ ನಿರಂತರ ಸಮಯದಲ್ಲಿ, ಆದರೆ ಮಾತ್ರ ನಾವು ಸನ್ನೆ ಕಾರಣ ಕೆಲವು ಬೃಹತ್ ಸ್ಥಿರವಾದ ಅಂಶ ಭಾಗಿಸುವ. ಹೇಗೆ ಈ ಮಾಡಬಹುದು ನೋಡೋಣ ವಾಸ್ತವವಾಗಿ ಆದರೂ ನೋಡಲು. ಆದ್ದರಿಂದ ಈ ನಾವು ಹ್ಯಾಶ್ ಟೇಬಲ್ ನಾವು ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ ಘೋಷಿಸುವ ಮೊದಲು ಎಂದು 10 ತಂತಿಗಳನ್ನು ಸಂಗ್ರಹಿಸುವ ಸಾಮರ್ಥ್ಯ ಹೊಂದಿತ್ತು. ನಾವು ಇನ್ನು ಮುಂದೆ ಹಾಗೆ ಹೋಗುತ್ತಿಲ್ಲ. ನಾವು ಈಗಾಗಲೇ ತಿಳಿದಿರುವ ಮಾದರಿಯನ್ನು ಮಿತಿಗಳನ್ನು. ಈಗ ನಮ್ಮ ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದಲ್ಲಿ ಎಂದು ವಿಶೇಷವೇನು 10 ಗ್ರಂಥಿಗಳು, ಪಾಯಿಂಟರ್ಸ್ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ಮುಖ್ಯಸ್ಥರಿಗೆ. ಮತ್ತು ಇದೀಗ ಶೂನ್ಯ. ಆ 10 ಪಾಯಿಂಟರ್ಗಳ ಪ್ರತಿ ಒಂದು ಶೂನ್ಯ. ಏನೂ ನಮ್ಮ ಇಲ್ಲ ಇದೀಗ ಟೇಬಲ್ ಹ್ಯಾಶ್. ಈಗ ಕೆಲವು ಹಾಕಲು ಆರಂಭಿಸೋಣ ಈ ಹ್ಯಾಶ್ ಟೇಬಲ್ಲಿಗೆ ವಿಷಯಗಳನ್ನು. ಮತ್ತು ಇದನ್ನು ವಿಧಾನ ಹೇಗೆ ನೋಡೋಣ ನಮಗೆ ಸ್ವಲ್ಪ ಲಾಭ ಹೋಗಿ. ಈಗ ಜೋಯಿ ಹ್ಯಾಶ್ ಲೆಟ್. ನಾವು ಸ್ಟ್ರಿಂಗ್ ಜೋಯಿ ಮೂಲಕ ರನ್ ಮಾಡುತ್ತೇವೆ ಒಂದು ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ಮತ್ತು ನಾವು 6 ಮರಳಿ. ಸರಿ ನಾವು ಈಗ ಏನು ಮಾಡಬೇಕು? ಸರಿ ಈಗ ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ಕೆಲಸ, ನಾವು ರಚನೆಗಳು ಕೆಲಸ ಇಲ್ಲ. ಮತ್ತು ನಾವು ಕೆಲಸ ಮಾಡಿದಾಗ ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ನಾವು ನಾವು ಸಕ್ರಿಯವಾಗಿ ಆರಂಭಿಸಲು ಅಗತ್ಯವಿದೆ ಗೊತ್ತು ಸ್ಪೇಸ್ ಮತ್ತು ಕಟ್ಟಡ ಸರಪಳಿಗಳು ಹಂಚುತ್ತಾರೆ. ಆ ರೀತಿಯ ಆ ಕೋರ್ ಇವೆ how-- ಇಲ್ಲಿದೆ ಲಿಂಕ್ ಪಟ್ಟಿ ನಿರ್ಮಿಸುವ ಅಂಶಗಳನ್ನು. ಆದ್ದರಿಂದ ಕ್ರಿಯಾತ್ಮಕವಾಗಿ ಹೊರಡೋಣ ಜೋಯಿ ಜಾಗವನ್ನು ನಿಯೋಜಿಸಿ, ತದನಂತರ ನ ಸರಣಿ ಅವನನ್ನು ಸೇರಿಸಲು ಅವಕಾಶ. ಈಗ ನಾವು ಮಾಡಿದ ಯಾವ ನೋಡಲು. ನಾವು ಜೋಯಿ ಹ್ಯಾಶ್ ನಾವು ಹ್ಯಾಶ್ಕೋಡ್ 6 ಸಿಕ್ಕಿತು. ಶ್ರೇಣಿಯನ್ನು ಸ್ಥಳ 6 ಈಗ ಪಾಯಿಂಟರ್ ಲಿಂಕ್ ಪಟ್ಟಿ ಮುಖ್ಯಸ್ಥ ಸೂಚಿತವಾಗಿರುತ್ತದೆ, ಮತ್ತು ಇದೀಗ ಅದನ್ನು ಮಾತ್ರ ಇಲ್ಲಿದೆ ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ ಅಂಶ. ಆ ನೋಡ್ ಲಿಂಕ್ ಪಟ್ಟಿಯಲ್ಲಿ ಜೋಯಿ ಆಗಿದೆ. ನಾವು ಜೋಯಿ ಹುಡುಕುವ ಅಗತ್ಯವಿಲ್ಲ ಆದ್ದರಿಂದ ನಂತರ, ನಾವು ಮತ್ತೆ ಜೋಯಿ ಹ್ಯಾಶ್, ನಾವು ನಮ್ಮ ಏಕೆಂದರೆ ಮತ್ತೆ 6 ಪಡೆಯಲು ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ನಿಯಂತ್ರಣವಾದವಲ್ಲದ ಆಗಿದೆ. ನಂತರ ನಾವು ತಲೆ ಆರಂಭವಾಗುವುದು ಲಿಂಕ್ ಪಟ್ಟಿ ತೋರಿಸಿದರು ಶ್ರೇಣಿಯನ್ನು ಸ್ಥಳ ಮೂಲಕ 6, ಮತ್ತು ನಾವು ಮರಳಿ ಪಡೆಯಬಹುದು ಜೋಯಿ ಹೇಗೆ ಪ್ರಯತ್ನಿಸುತ್ತಿರುವ ಎಂದು ಅಡ್ಡಲಾಗಿ. ನಾವು ನಿರ್ಮಿಸಲು ನಮ್ಮ ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಟೇಬಲ್ ಹ್ಯಾಶ್, ಮತ್ತು ನಮ್ಮ ಹ್ಯಾಶ್ ಕ್ರಿಯೆ ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಹಾಗೂ ಡೇಟಾ ವಿತರಿಸಲು, ಸರಾಸರಿ ಆ ಪ್ರತಿಯೊಂದು ಲಿಂಕ್ ಪ್ರತಿ ಸರಣಿ ಸ್ಥಳ ಪಟ್ಟಿಗಳನ್ನು ವೇಳೆ ಗಾತ್ರವನ್ನು 1/10 ಇರುತ್ತದೆ ನಾವು ಕೇವಲ ಒಂದು ಬೃಹತ್ ಎಂದು ಹೊಂದಿತ್ತು ಇದು ಪ್ರತಿಯೊಂದಕ್ಕೂ ಲಿಂಕ್ ಪಟ್ಟಿಯಲ್ಲಿ. ನಾವು ಬೃಹತ್ ಲಿಂಕ್ ಎಂದು ವಿತರಣೆ 10 ಲಿಂಕ್ ಪಟ್ಟಿಗಳನ್ನು ಅಡ್ಡಲಾಗಿ ಪಟ್ಟಿ ಪ್ರತಿ ಪಟ್ಟಿಯಲ್ಲಿ 1/10 ಗಾತ್ರ ಇರುತ್ತದೆ. ಹೀಗಾಗಿ 10 ಬಾರಿ ಕ್ಷಿಪ್ರವಾಗಿ ಮೂಲಕ ಹುಡುಕಲು. ಇದರಿಂದ ಮತ್ತೆ ಇದನ್ನು ನಾವು. ಈಗ ರಾಸ್ ಹ್ಯಾಶ್ ಲೆಟ್. ಮತ್ತು ನಾವು ಇದನ್ನು ರಾಸ್, ಹೇಳಲು ಅವಕಾಶ ನಾವು ಹಿಂದೆ ಹ್ಯಾಶ್ ಕೋಡ್ 2 ಆಗಿದೆ. ಸರಿ ಈಗ ನಾವು ಕ್ರಿಯಾತ್ಮಕವಾಗಿ ನಿಯೋಜಿಸಿ ಹೊಸ ನೋಡ್, ನಾವು, ನೋಡ್ನಲ್ಲಿ ರಾಸ್ ಪುಟ್ ನಾವು ಸರಣಿ ಸ್ಥಳ ಈಗ ಹೇಳಲು 2, ಶೂನ್ಯ ತೋರುತ್ತಿರುವಂತೆ ಬದಲಿಗೆ, ಒಂದು ಲಿಂಕ್ ಮುಖ್ಯಸ್ಥ ಸೂಚಿತವಾಗಿರುತ್ತದೆ ಅವರ ಏಕೈಕ ನೋಡ್ ಪಟ್ಟಿ ರಾಸ್. ಮತ್ತು ನಾವು, ನಾವು ಈ ಒಂದು ಬಾರಿ ಮಾಡಬಹುದು ರಾಚೆಲ್ ಹ್ಯಾಶ್ ಮತ್ತು ಹ್ಯಾಶ್ಕೋಡ್ 4 ಪಡೆಯಬಹುದು. ರಾಚೆಲ್ ಪುಟ್, ಒಂದು ಹೊಸ ನೋಡ್ malloc ನೋಡ್ ಮತ್ತು ಶ್ರೇಣಿಯನ್ನು ಸ್ಥಳ ಹೇಳುತ್ತಾರೆ 4 ಈಗ ತಲೆ ಸೂಚಿತವಾಗಿರುತ್ತದೆ ಅವರ ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ ಕೇವಲ ಅಂಶ ರಾಚೆಲ್ ಎಂದು ಸಂಭವಿಸುತ್ತದೆ. ಸರಿ ಆದರೆ ಏನಾಗುತ್ತದೆ ನಾವು ಘರ್ಷಣೆ? ನಾವು ಘರ್ಷಣೆಗೆ ನಿರ್ವಹಿಸಲು ಹೇಗೆ ನೋಡೋಣ ಪ್ರತ್ಯೇಕ ಸರಣಿ ವಿಧಾನವನ್ನು ಬಳಸಿ. ನ ಫೋಬೆ ಹ್ಯಾಶ್ ಲೆಟ್. ನಾವು ಹ್ಯಾಶ್ಕೋಡ್ 6 ಪಡೆಯಿರಿ. ನಮ್ಮ ಹಿಂದಿನ ಉದಾಹರಣೆಯಲ್ಲಿ ನಾವು ಕೇವಲ ಎಂದು ಶ್ರೇಣಿಯಲ್ಲಿನ ತಂತಿಗಳ ಸಂಗ್ರಹಿಸಲು. ಈ ಒಂದು ಸಮಸ್ಯೆ. ನಾವು ಉಡುಗೆ ತೊಡುಗೆ ಬಯಸುವುದಿಲ್ಲ ಜೋಯಿ, ಮತ್ತು ನಾವು ಈಗಾಗಲೇ ಬಂದಿದೆ ನಾವು ಕೆಲವು ಕ್ಲಸ್ಟರಿಂಗ್ ಪಡೆಯುವುದು ಕಾಣಬಹುದು ಸಮಸ್ಯೆಗಳನ್ನು ನಾವು ಪ್ರಯತ್ನಿಸಿದರೆ ಮತ್ತು ಹಂತದ ಮೂಲಕ ಮತ್ತು ತನಿಖೆ. ಆದರೆ ಹೀಗಾದರೆ ನಾವು ರೀತಿಯ ಈ ಹಕ್ಕನ್ನು, ಅದೇ ರೀತಿಯಲ್ಲಿ ಚಿಕಿತ್ಸೆ? ಇದು ಕೇವಲ ಒಂದು ಅಂಶ ಸೇರಿಸುವ ಹೀಗಿದೆ ಒಂದು ಲಿಂಕ್ ಪಟ್ಟಿ ತಲೆಗೆ. ಫೋಬೆ ಫಾರ್ ಕೇವಲ malloc ಜಾಗ ಲೆಟ್. ನಾವು ಫೋಬೆ ಮುಂದಿನ ಪಾಯಿಂಟರ್ ಅಂಕಗಳನ್ನು ಹೇಳುತ್ತೇನೆ ಲಿಂಕ್ ಪಟ್ಟಿ ಹಳೆಯ ತಲೆಗೆ, ತದನಂತರ 6 ಕೇವಲ ಸೂಚಿತವಾಗಿರುತ್ತದೆ ಲಿಂಕ್ ಪಟ್ಟಿ ಹೊಸ ತಲೆ. ಮತ್ತು ಈಗ ನಾವು ಫೋಬೆ ಬದಲಾಯಿಸಿದ್ದರೆ, ನೋಡಲು. ನಾವು ಈಗ ಎರಡು ಸಂಗ್ರಹಿಸಬಹುದು ಹ್ಯಾಶ್ಕೋಡ್ 6 ಅಂಶಗಳನ್ನು, ಮತ್ತು ನಾವು ಯಾವುದೇ ಸಮಸ್ಯೆಗಳನ್ನು ಹೊಂದಿಲ್ಲ. ಎಂದು ಬಹುಮಟ್ಟಿಗೆ ಅಷ್ಟೆ ಸರಣಿ ಇಲ್ಲ. ಮತ್ತು ಸರಣಿ ಖಂಡಿತವಾಗಿಯೂ ಮಾದರಿಯನ್ನು ನೀವು ಅತ್ಯಂತ ಪರಿಣಾಮಕಾರಿ ಎಂದು ನಾನು ನೀವು ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದಲ್ಲಿ ದಶಮಾಂಶ ಸಂಗ್ರಹಿಸುವ ಮಾಡಲಾಗುತ್ತದೆ. ಆದರೆ ಈ ಸಂಯೋಜನೆಯನ್ನು ಸಾಲುಗಳು ಮತ್ತು ಸಂಬಂಧಿತ ಪಟ್ಟಿಗಳನ್ನು ಒಟ್ಟಿಗೆ ನಿಜವಾಗಿಯೂ ಒಂದು ಹ್ಯಾಶ್ ಕೋಷ್ಟಕದ ರೂಪಿಸಲು ನಾಟಕೀಯವಾಗಿ ನಿಮ್ಮ ಸಾಮರ್ಥ್ಯವನ್ನು ಸುಧಾರಿಸುತ್ತದೆ ದೊಡ್ಡ ಪ್ರಮಾಣದ ದತ್ತಾಂಶವನ್ನು ಸಂಗ್ರಹಿಸಿಕೊಳ್ಳಬೇಕಾಗುತ್ತದೆ ಬೇಗನೆ ಮತ್ತು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಹುಡುಕಲು ಡೇಟಾವನ್ನು ಮೂಲಕ. ಒಂದು ಇನ್ನೂ ಅಲ್ಲಿಗೆ ಡೇಟಾ ರಚನೆ ಸಹ ಸ್ವಲ್ಪ ಇರಬಹುದು ಖಾತರಿ ದೃಷ್ಟಿಯಿಂದ ಉತ್ತಮ ನಮ್ಮ ಅಳವಡಿಕೆ, ಅಳಿಸಿದ, ಮತ್ತು ಹುಡುಕುವ ಬಾರಿ ವೇಗವಾಗಿ ಅವು. ಮತ್ತು ನಾವು ಪ್ರಯತ್ನಿಸುತ್ತದೆ ವೀಡಿಯೊದಲ್ಲಿ ಎಂದು ನೋಡುತ್ತಾರೆ. ನಾನು ಡೌಗ್ ಲಾಯ್ಡ್ ಮನುಷ್ಯ, ಈ CS50 ಹೊಂದಿದೆ.